Kamčev–Liebenau–Wormald conjecture on typical degree sequences of uniform hypergraphs
Kamčev–Liebenau–Wormald conjecture on typical degree sequences of uniform hypergraphs
Let and let denote a degree sequence of an -uniform hypergraph with edges. Write for the degree-sequence distribution of a uniformly random -uniform hypergraph with edges, and for the corresponding comparison distribution. Assume
Kamčev–Liebenau–Wormald conjecture. There exists a set having probability in both and such that, uniformly for all ,
The conjecture asserts that the two degree-sequence distributions agree asymptotically for almost every degree sequence throughout the stated range. The paper proves this comparison under substantially stronger density and regularity hypotheses, leaving the full range of the conjecture as the unresolved motivation.
Sources & referencesView supporting material
Primary source
Catherine Greenhill, Mikhail Isaev, Tamás Makai and Brendan D. McKay, “Degree sequences of sufficiently dense random uniform hypergraphs”, arXiv:2106.08100 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.