An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
Oriented discrepancy concerns the existence of prescribed subgraphs whose edges exhibit a substantial imbalance between the two directions. The Hamilton cycle case was first investigated by Gishboliner, Krivelevich, and Michaeli. Subsequently, Freschi and Lo established a sharp minimum-degree result and raised the question of whether a corresponding Ore-type theorem holds. For an oriented graph $G$ on $n$ vertices, define $σ_2(G):=\min\{d_G(x)+d_G(y):x\neq y,\ xy,yx\notin E(G)\},$ with $σ_2(G):=2(n-1)$ when $G$ is a tournament. Given a cycle $C$ in an oriented graph, let $σ_{\max}(C)$ denote…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.18915
curl -X POST /api/v1/records/arxiv/2603.18915/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.18915/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'