Nash-Williams' Chvátal-type conjecture for Hamilton cycles in digraphs
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.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.