An exact Ore-degree condition for Hamilton cycles in oriented graphs
Combinatorics
2025-07-08 v1
Abstract
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 of sufficiently large order with whenever does not have an edge from to contains a Hamilton cycle. This is best possible and solves a problem of K\"uhn and Osthus from 2012. Our result generalizes the result of Keevash, K\"uhn, and Osthus and improves the asymptotic bound obtained by Kelly, K\"uhn, and Osthus.
Keywords
Cite
@article{arxiv.2507.04273,
title = {An exact Ore-degree condition for Hamilton cycles in oriented graphs},
author = {Yulin Chang and Yangyang Cheng and Tianjiao Dai and Qiancheng Ouyang and Guanghui Wang},
journal= {arXiv preprint arXiv:2507.04273},
year = {2025}
}