Degree-sequence conditions for r-Hamiltonian hypergraphs
Let be an integer sequence with
where and . A hypergraph is -Hamiltonian if it remains Hamiltonian after the deletion of any set of fewer than vertices. Degree-sequence conjecture. If
if
and, when is even, if
then
then the sequence is -Hamiltonian. This proposes degree-sequence conditions that would generalize Chvátal's theorem to hypergraphs; the authors expect Chvátal's condition to be sufficient but not necessary in this setting.
References
Primary source
Nika Salia, “Pósa-type results for Berge-hypergraphs”, arXiv:2111.06710 (2024).
Additional references
2 papers in this index state this conjecture (2014–2021). The statement above is taken from the most recent of them; the others are arXiv:1406.3229.
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
No solutions have been posted yet.