Chetwynd–Hilton 1-factorization conjecture

Let GG be a regular simple graph of order 2n2n, with degree at least nn. A 1-factorization of GG is a decomposition of its edge set into perfect matchings.

Chetwynd–Hilton 1-factorization conjecture. Every regular simple graph of order 2n2n and degree at least nn 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

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.