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.
References
Primary source
Stijn Cambie, Wouter Cames van Batenburg and Daniel W. Cranston, “Optimally Reconfiguring List and Correspondence Colourings”, arXiv:2204.07928 (2023).
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.