Generalized oriented Hamilton cycle discrepancy conjecture via s-star
Let be an oriented graph on vertices. For distinct vertices , call them non-adjacent if neither directed arc joins them, and define
when has a pair of non-adjacent vertices; set when is a tournament. For an oriented Hamilton cycle , let be the larger of its numbers of forward and backward arcs. s-star discrepancy conjecture. If , then there is a Hamilton oriented cycle in such that
This is stated as another natural generalization of the cited Dirac-type theorem. The source presents it as open and reports supporting results for the related conjectures.
References
Primary source
Jiangdong Ai, Qiwen Guo, Gregory Gutin, Yongxin Lan, Qi Shao, Anders Yeo and Yacong Zhou, “Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition”, arXiv:2501.05968 (2026).
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.