El-Zahar's cycle-cover conjecture
El-Zahar's cycle-cover conjecture
Let be an -vertex graph, and let be integers satisfying
El-Zahar's conjecture. If
then contains vertex-disjoint cycles with lengths . This is the classical graph analogue motivating the paper's results on cycle factors in digraphs; the conjecture provides a minimum-degree condition for covering a graph with prescribed vertex-disjoint cycle lengths.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Theodore Molla and Andrew Treglown, “Cycle tilings and H-factors in directed graphs”, arXiv:2602.13737 (2026).
Additional references
2 papers in this index state this conjecture (2024–2026). The statement above is taken from the most recent of them; the others are arXiv:2409.20535.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.