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

At least 18 years old · documented by

Let GG be an oriented graph on nn vertices. For each vertex v∈V(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)>3n−32,\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.

References

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.

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.