Chetwynd–Hilton 1-factorization conjecture
Chetwynd–Hilton 1-factorization conjecture
Let be a regular simple graph of order , with degree at least . A 1-factorization of is a decomposition of its edge set into perfect matchings.
Chetwynd–Hilton 1-factorization conjecture. Every regular simple graph of order and degree at least is 1-factorizable.
This conjecture, formulated by Chetwynd and Hilton in 1985, is the classical 1-Factorization Conjecture. If true, it would imply that for every regular graph of even order, at least one of the graph and its complement is 1-factorizable.
Sources & referencesView supporting material
Primary source
E. R. Vaughan, “An Asymptotic Version of the Multigraph 1-Factorization Conjecture”, arXiv:1010.5192 (2010).
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.