An exact Ore-degree condition for Hamilton cycles in oriented graphs
An exact Ore-degree condition for Hamilton cycles in oriented graphs
An oriented graph is a digraph that contains no 2-cycles, i.e., there is at most one arc between any two vertices. We show that every oriented graph $G$ of sufficiently large order $n$ with $\mathrm{deg}^+(x) +\mathrm{deg}^{-}(y)\geq (3n-3)/4$ whenever $G$ does not have an edge from $x$ to $y$ contains a Hamilton cycle. This is best possible and solves a problem of Kühn and Osthus from 2012. Our result generalizes the result of Keevash, Kühn, and Osthus and improves the asymptotic bound obtained by Kelly, Kühn, and Osthus.
Yulin Chang、Yangyang Cheng、Tianjiao Dai、Qiancheng Ouyang、Guanghui Wang
数学
Yulin Chang,Yangyang Cheng,Tianjiao Dai,Qiancheng Ouyang,Guanghui Wang.An exact Ore-degree condition for Hamilton cycles in oriented graphs[EB/OL].(2025-07-06)[2025-07-20].https://arxiv.org/abs/2507.04273.点此复制
评论