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

About 6 years old · traced to

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.

References

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.