Recoloring graphs of treewidth 2

Valentin Bartier, Nicolas Bousquet, Marc Heinrich

Two (proper) colorings of a graph are adjacent if they differ on exactly one vertex. Jerrum proved that any $(d+2)$-coloring of any d-degenerate graph can be transformed into any…