English

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition

Combinatorics 2026-02-12 v2 Discrete Mathematics

Abstract

Erd{\H o}s (1963) initiated extensive graph discrepancy research on 2-edge-colored graphs. Gishboliner, Krivelevich, and Michaeli (2023) launched similar research on oriented graphs. They conjectured the following extension of Dirac's theorem: If DD is an oriented graph on n3n \ge 3 vertices with minimum degree δ(D)n/2\delta (D) \ge n/ 2, then DD contains a Hamilton oriented cycle with at least δ(D)\delta(D) arcs in the same direction. This conjecture was proved by Freschi and Lo (2024) who posed an open problem to extend their result to an Ore-type condition. We propose two conjectures for such extensions and prove results which provide support to the conjectures.

Keywords

Cite

@article{arxiv.2501.05968,
  title  = {Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition},
  author = {Jiangdong Ai and Qiwen Guo and Gregory Gutin and Yongxin Lan and Qi Shao and Anders Yeo and Yacong Zhou},
  journal= {arXiv preprint arXiv:2501.05968},
  year   = {2026}
}

Comments

We have decided to partition arxiv v. 1 paper into two papers. This is the first one of them

R2 v1 2026-06-28T21:02:37.407Z