English

Arbitrary orientations of cycles in oriented graphs

Combinatorics 2026-01-01 v2

Abstract

We show that every sufficiently large oriented graph GG with minimum indegree and outdegree both at least (3V(G)1)/8(3|V(G)|-1)/8 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 (3V(G)4)/8(3|V(G)|-4)/8 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 GG 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

R2 v1 2026-06-28T22:56:59.549Z