An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
Abstract
Oriented graph discrepancy problems focus on finding specific subgraphs within a given oriented graph that contain a significant number of edges in one direction. This concept was first introduced by Gishboliner, Krivelevich, and Michaeli, and has since been further investigated by Freschi and Lo [J. Combin. Theory, Ser. B 169 (2024)], who gave a tight lower bound for the discrepancy of Hamilton cycles in terms of the minimum degree of . Furthermore, they raised the problem of extending such results to Ore-type conditions. Here, an Ore-type condition refers to the minimum degree-sum of non-adjacent vertices, formally defined as: . In this paper, we address this question by showing that for every sufficiently large oriented graph , if , then contains a Hamilton cycle with at least edges in one direction. Moreover, this result is asymptotically tight.
Keywords
Cite
@article{arxiv.2603.18915,
title = {An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles},
author = {Yufei Chang and Yangyang Cheng and Zhilan Wang and Shuo Wei and Jin Yan},
journal= {arXiv preprint arXiv:2603.18915},
year = {2026}
}
Comments
14 pages