The tripartite hypergraph degree-sequence threshold conjecture

Let cc be the positive real number specified by

c=832(1+i3)12(37+i3)321(1i3)4(37+i3)30.278066.c = 8 - \frac{3}{2} (1 + i \sqrt{3})\sqrt[3]{\frac{1}{2} (37 + i \sqrt{3})} - \frac{21 (1 - i \sqrt{3})}{\sqrt[3]{4 (37 + i \sqrt{3})}}\approx 0.278066.

A tripartite hypergraph degree sequence on n+n+nn+n+n 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 ε>0\varepsilon>0, sufficiently large nn, every tripartite hypergraph degree sequence on n+n+nn+n+n vertices with equal degree sums in the three vertex classes and all degrees between (c+ε)n2(c+\varepsilon)n^2 and (1cε)n2(1-c-\varepsilon)n^2 is graphic. Conversely, for every ε>0\varepsilon>0 and sufficiently large nn, there exists such a degree sequence with equal degree sums and all degrees between (cε)n2(c-\varepsilon)n^2 and (1c+ε)n2(1-c+\varepsilon)n^2 that is not graphic. This conjecture identifies the sharp asymptotic degree range in which balanced tripartite 33-uniform hypergraph degree sequences are always realizable; the surrounding discussion compares the conjectured threshold with the proved bound 2/72/7 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

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.