Dirac's 1-Factorization Conjecture

Let GG be a graph of even order, and let kk 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 GG is kk-regular for some

k2V(G)41,k\geq 2\left\lceil\frac{|V(G)|}{4}\right\rceil-1,

then GG is 1-factorable; equivalently, χ(G)=Δ(G)\chi'(G)=\Delta(G). 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.