The tripartite hypergraph degree-sequence threshold conjecture
The tripartite hypergraph degree-sequence threshold conjecture
Let be the positive real number specified by
A tripartite hypergraph degree sequence on vertices consists of degree data for the three vertex classes, and it is graphic if it has a tripartite hypergraph realization. The tripartite hypergraph degree-sequence threshold conjecture. For every , sufficiently large , every tripartite hypergraph degree sequence on vertices with equal degree sums in the three vertex classes and all degrees between and is graphic. Conversely, for every and sufficiently large , there exists such a degree sequence with equal degree sums and all degrees between and that is not graphic. This conjecture identifies the sharp asymptotic degree range in which balanced tripartite -uniform hypergraph degree sequences are always realizable; the surrounding discussion compares the conjectured threshold with the proved bound and notes technical and rounding difficulties near the limit.
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.