Ore-type condition for antidirected Hamilton cycles in oriented graphs
Abstract
An antidirected cycle in a digraph is a subdigraph whose underlying graph is a cycle, and in which no two consecutive edges form a directed path in . Let be the minimum value of over all pairs of vertices such that there is no edge from to , that is, In 1972, Woodall extended Ore's theorem to digraphs by showing that every digraph on vertices with contains a directed Hamilton cycle. Very recently, this result was generalized to oriented graphs under the condition . In this paper, we give the exact Ore-type degree threshold for the existence of antidirected Hamilton cycles in oriented graphs. More precisely, we prove that for sufficiently large even integer , every oriented graph on vertices with contains an antidirected Hamilton cycle. Moreover, we show that this degree condition is best possible.
Keywords
Cite
@article{arxiv.2511.11302,
title = {Ore-type condition for antidirected Hamilton cycles in oriented graphs},
author = {Junqing Cai and Guanghui Wang and Yun Wang and Zhiwei Zhang},
journal= {arXiv preprint arXiv:2511.11302},
year = {2026}
}
Comments
18 pages and 2 figures