Cycle-factor extension of the oriented discrepancy conjecture
Cycle-factor extension of the oriented discrepancy conjecture
Let be an oriented graph, that is, a loopless directed graph with at most one edge between any two vertices. Let denote its minimum total degree. Let with for each . A cycle factor is a collection of vertex-disjoint cycles covering all vertices of ; let denote the maximum number of edges of in either consistent traversal direction.
Cycle-factor extension conjecture. If
then contains a cycle factor satisfying
This conjecture extends the Hamilton-cycle statement to cycle factors and is presented as an extension of the El-Zahar conjecture. The supplied text identifies it as open, while noting that determining the precise value of in the Hamilton-cycle setting also remains open.
Sources & referencesView supporting material
Primary source
Yufei Chang, Yangyang Cheng, Zhilan Wang, Shuo Wei and Jin Yan, “An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles”, arXiv:2603.18915 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.