Nash-Williams' Chvátal-type conjecture for Hamilton cycles in digraphs

From papers

Let GG be a strongly connected digraph on n3n\geq 3 vertices, and let d1+dn+d^+_1\leq\cdots\leq d^+_n and d1dnd^-_1\leq\cdots\leq d^-_n be its ordered outdegree and indegree sequences. Nash-Williams' conjecture. If, for every i<n/2i<n/2,

di+i+1 or dnini,d^+_i\geq i+1\text{ or }d^-_{n-i}\geq n-i,

and

dii+1 or dni+ni,d^-_i\geq i+1\text{ or }d^+_{n-i}\geq n-i,

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

No solutions have been posted yet.