Häggkvist's degree-sum conjecture for Hamilton cycles in oriented graphs

From papers

Let GG be an oriented graph on nn vertices. For each vertex vV(G)v\in V(G), write δ(G)\delta(G) for the minimum total degree and define

δ(G)δ(G)+δ+(G)+δ(G).\delta^*(G)\coloneqq\delta(G)+\delta^+(G)+\delta^-(G).

Häggkvist's conjecture. If

δ(G)>3n32,\delta^*(G)>\frac{3n-3}{2},

then GG 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

No solutions have been posted yet.