Dirac's 1-Factorization Conjecture
Dirac's 1-Factorization Conjecture
Let be a graph of even order, and let be an integer. A graph is 1-factorable if its edges can be partitioned into 1-factors, equivalently if its chromatic index equals its maximum degree. 1-Factorization Conjecture. If is -regular for some
then is 1-factorable; equivalently, . The conjecture is a central dense-graph edge-coloring assertion and was verified for all sufficiently large graphs by Csaba, Kühn, Lo, Osthus, and Treglown in 2016; the supplied source does not state that the finite conjecture is completely resolved.
Sources & referencesView supporting material
Primary source
Guantao Chen, Jessica McDonald and Songling Shan, “Towards the Overfull Conjecture II”, arXiv:2607.02270 (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.