The near-quarter hypergraph degree-sequence conjecture
The near-quarter hypergraph degree-sequence conjecture
A hypergraph degree sequence on vertices is a sequence of vertex degrees, and it is graphic if it is realized by a -uniform hypergraph; its degree sum is the sum of all vertex degrees. The near-quarter hypergraph degree-sequence conjecture. There exist and such that, for every , every hypergraph degree sequence on vertices whose degrees all lie between and and whose degree sum is divisible by is graphic. This proposes a uniform realizability result for dense -uniform hypergraph degree sequences concentrated near one quarter of the maximum degree scale; the paper presents it as a weaker conjecture because the stronger possible sharp threshold is unclear.
Sources & referencesView supporting material
Primary source
Runze Li and Istvan Miklos, “Dense, irregular, yet always graphic 3-uniform hypergraph degree sequences”, arXiv:2312.00555 (2023).
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.