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

About 1 year old · traced to

Let GG be a strongly connected digraph on n≥3n\geq 3 vertices, and let d1+≤⋯≤dn+d^+_1\leq\cdots\leq d^+_n and d1−≤⋯≤dn−d^-_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 dn−i−≥n−i,d^+_i\geq i+1\text{ or }d^-_{n-i}\geq n-i,

and

di−≥i+1 or dn−i+≥n−i,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.

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.