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
- 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
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.