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 is an oriented graph on vertices with minimum degree , then contains a Hamilton oriented cycle with at least 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.
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