The conjecture that every quintic graph has at least two Kempe equivalence classes

Let a quintic graph be a 5-regular graph, and let two 1-factorisations be Kempe equivalent if one can be obtained from the other by a sequence of Kempe switches. Kempe-class conjecture. Every quintic graph contains at least two Kempe equivalence classes. The paper proves the existence of infinitely many planar 5-connected quintic graphs with at least two Kempe equivalence classes, but the asserted statement for all quintic graphs remains open.

Sources & referencesView supporting material

Primary source

Nico Van Cleemput and Carol T. Zamfirescu, “Hamiltonian cycles and 1-factors in 5-regular graphs”, arXiv:2008.03173 (2022).

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.