The near-quarter hypergraph degree-sequence conjecture

A hypergraph degree sequence on nn vertices is a sequence of vertex degrees, and it is graphic if it is realized by a 33-uniform hypergraph; its degree sum is the sum of all vertex degrees. The near-quarter hypergraph degree-sequence conjecture. There exist ε>0\varepsilon>0 and n0Nn_0\in\mathbb N such that, for every nn0n\ge n_0, every hypergraph degree sequence on nn vertices whose degrees all lie between (14ε)n2\left(\frac14-\varepsilon\right)n^2 and (14+ε)n2\left(\frac14+\varepsilon\right)n^2 and whose degree sum is divisible by 33 is graphic. This proposes a uniform realizability result for dense 33-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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.