Nash-Williams' directed degree-sequence conjecture
Let be a strongly connected digraph on vertices, with nondecreasing out-degree sequence and in-degree sequence . Nash-Williams' directed degree-sequence conjecture. If, for every integer , either or , and either or , then contains a Hamilton cycle. This is the proposed directed analogue of Chvátal's theorem; the source describes the asymptotic version as a consequence of its results, while the exact conjecture is not resolved here.
References
Primary source
Zhilan Wang and Jin Yan, “The H-linkage problems in sparse robustly expanding digraphs”, arXiv:2604.27452 (2026).
Additional references
2 papers in this index state this conjecture (2010–2026). The statement above is taken from the most recent of them; the others are arXiv:1006.0590.
Progress summary
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.