Short and local transformations between ($\Delta +1$)-colorings

Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich +1

Recoloring a graph is about finding a sequence of proper colorings of this graph from an initial coloring $\sigma$ to a target coloring $\eta$. Adding the constraint that each pair of cons…