2000 character limit reached
An exact Ore-degree condition for Hamilton cycles in oriented graphs
Published 6 Jul 2025 in math.CO | (2507.04273v1)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper.