|国家预印本平台
首页|An exact Ore-degree condition for Hamilton cycles in oriented graphs

An exact Ore-degree condition for Hamilton cycles in oriented graphs

An exact Ore-degree condition for Hamilton cycles in oriented graphs

来源:Arxiv_logoArxiv
英文摘要

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.点此复制

评论