Regular Cereceda's Conjecture
Regular Cereceda's Conjecture
Let be a -regular graph, let denote its matching number, let denote its number of vertices, and let be the reconfiguration graph of proper -colourings of .
Regular Cereceda's Conjecture. If , then
This would combine the conjectured upper bound for list-colouring reconfiguration with the corresponding lower-bound question to determine the precise diameter at the threshold for regular graphs. It remains open.
Sources & referencesView supporting material
Primary source
Stijn Cambie, Wouter Cames van Batenburg and Daniel W. Cranston, “Optimally Reconfiguring List and Correspondence Colourings”, arXiv:2204.07928 (2023).
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.