Can I read Sum-Distinguishing Numbers in Hypergraphs on EtoBox?

Sum-Distinguishing Numbers in Hypergraphs by Universität Bielefeld is a document available to read on EtoBox.

What is Sum-Distinguishing Numbers in Hypergraphs about?

1) The document presents research on sum-distinguishing labelings of sparse hypergraphs. A sum-distinguishing labeling ensures the sums of labels on distinct hyperedges are distinct. 2) The key result is that for hypergraphs with polynomially many edges m, the smallest integer s(n,m) allowing a sum-distinguishing labeling grows almost quadratically in m. Specifically, s(n,m) is between m^2/w(m) and m^2-ε for a function w(m) smaller than any polynomial and ε>0. 3) This has applications to distinguishing c

Author

Universität Bielefeld

Language

EN