Kempe changes in degenerate graphs

Marthe Bonamy, Vincent Delecroix, Clément Legrand-Duchesne

We consider Kempe changes on the $k$-colorings of a graph on $n$ vertices. If the graph is $(k-1)$-degenerate, then all its $k$-colorings are equivalent up to Kempe changes. Howeve…