English

Oriented Discrepancy of The Square of Hamilton Cycles

Combinatorics 2026-05-21 v1

Abstract

For an oriented graph GG, the oriented discrepancy problem concerns the existence of a spanning subgraph of GG 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 nn, every oriented graph GG on nn vertices with minimum degree δ(G)2n/3\delta(G)\geq 2n/3 contains the square of a Hamilton cycle HH with σmax(H)\sigma_{\max}(H) guaranteed to exceed a function depending on δ(G)\delta(G) and nn.

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