Ore-type oriented Hamilton cycle discrepancy conjecture
Ore-type oriented Hamilton cycle discrepancy conjecture
Let be an oriented graph on vertices with minimum degree . For vertices , write and for their degrees, and call them non-adjacent if neither directed arc joins them. For an oriented Hamilton cycle , let be the larger of its numbers of forward and backward arcs. Ore-type discrepancy conjecture. If
for each pair of non-adjacent vertices and , then there exists a Hamilton oriented cycle in such that
This conjecture extends the cited Dirac-type result from a minimum-degree condition to an Ore-type condition. It is presented as open; the authors state that they could not prove it but provide supporting results, and the bound is sharp in the discussed cases.
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.