Generalized oriented Hamilton cycle discrepancy conjecture via s-star
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.