The quarter-range tripartite hypergraph degree-sequence conjecture
The quarter-range tripartite hypergraph degree-sequence conjecture
A tripartite hypergraph degree sequence on vertices assigns degrees to the three vertex classes; it is graphic if it has a tripartite hypergraph realization. The quarter-range tripartite hypergraph degree-sequence conjecture. For every , sufficiently large , any such degree sequence with equal degree sums in the three vertex classes, every degree between and , and each common class degree sum either at most
or at least
is graphic. Conversely, whenever , for all sufficiently large there exists a non-graphic tripartite hypergraph degree sequence with every degree in the same interval and common class degree sum
This conjecture refines the quarter-to-three-quarter degree-range observation by predicting exceptional degree-sum ranges where graphicness is guaranteed and a complementary range containing non-graphic sequences.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.