Arbitrary orientations of cycles in oriented graphs
Abstract
We show that every sufficiently large oriented graph with minimum indegree and outdegree both at least contains every orientation of a Hamilton cycle. This result improves the approximate bound established by Kelly and resolves a long-standing problem posed by H\"aggkvist and Thomason in 1995. The degree condition is tight and it can be improved to for Hamilton cycles that are nearly directed, generalizing a classic result by Keevash, K\"uhn and Osthus. Additionally, we derive a pancyclicity result for arbitrary orientations. More precisely, the above degree condition suffices to guarantee the existence of cycles of every possible orientation and every possible length unless is isomorphic to one of the exceptional oriented graphs.
Keywords
Cite
@article{arxiv.2504.09794,
title = {Arbitrary orientations of cycles in oriented graphs},
author = {Guanghui Wang and Yun Wang and Zhiwei Zhang},
journal= {arXiv preprint arXiv:2504.09794},
year = {2026}
}
Comments
33 pages + 1 page appendix,4 figures + 1 table