Häggkvist's degree-sum conjecture for Hamilton cycles in oriented graphs
Häggkvist's degree-sum conjecture for Hamilton cycles in oriented graphs
Let be an oriented graph on vertices. For each vertex , write for the minimum total degree and define
Häggkvist's conjecture. If
then contains a Hamilton cycle. The conjecture was confirmed asymptotically in the cited work of Kelly, Kühn and Osthus, while the exact condition is the subject of the present paper.
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
Yulin Chang, Yangyang Cheng, Tianjiao Dai, Qiancheng Ouyang and Guanghui Wang, “An exact Ore-degree condition for Hamilton cycles in oriented graphs”, arXiv:2507.04273 (2025).
Additional references
4 papers in this index state this conjecture (2007–2025). The statement above is taken from the most recent of them; the others are arXiv:1006.0590, arXiv:0901.3541, arXiv:0709.1047.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.