Nash-Williams' Chvátal-type conjecture for Hamilton cycles in digraphs
Let be a strongly connected digraph on vertices, and let and be its ordered outdegree and indegree sequences. Nash-Williams' conjecture. If, for every ,
and
then contains a Hamilton cycle. This is a directed analogue of Chvátal's best-possible degree-sequence condition; its status is not resolved in the supplied source.
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).
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.