Oriented Discrepancy of The Square of Hamilton Cycles
Combinatorics
2026-05-21 v1
Abstract
For an oriented graph , the oriented discrepancy problem concerns the existence of a spanning subgraph of with a large imbalance between its forward and backward edge orientations. Freschi and Lo proved the Dirac-type Hamilton cycle result in oriented graphs, and asked for an analogue for powers of Hamilton cycles under a minimum-degree condition. We show that, for sufficiently large , every oriented graph on vertices with minimum degree contains the square of a Hamilton cycle with guaranteed to exceed a function depending on and .
Keywords
Cite
@article{arxiv.2605.20746,
title = {Oriented Discrepancy of The Square of Hamilton Cycles},
author = {Yufei Chang and Yangyang Cheng and Zhilan Wang and Shuo Wei and Jin Yan},
journal= {arXiv preprint arXiv:2605.20746},
year = {2026}
}
Comments
15 pages, 4 appendix