Ore-type oriented Hamilton cycle discrepancy conjecture

Let DD be an oriented graph on n3n\ge 3 vertices with minimum degree δ\delta. For vertices u,vu,v, write d(u)d(u) and d(v)d(v) for their degrees, and call them non-adjacent if neither directed arc joins them. For an oriented Hamilton cycle CC, let σmax(C)\sigma_{\max}(C) be the larger of its numbers of forward and backward arcs. Ore-type discrepancy conjecture. If

d(u)+d(v)nd(u)+d(v)\ge n

for each pair of non-adjacent vertices uu and vv, then there exists a Hamilton oriented cycle CC in DD such that

σmax(C)max{δ,nδ}.\sigma_{\max}(C)\ge \max\{\delta,n-\delta\}.

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

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.