Linear transformations between colorings in chordal graphs

Nicolas Bousquet, Valentin Bartier

Let $k$ and $d$ be such that $k\ge d+2$. Consider two $k$-colorings of a $d$-degenerate graph $G$. Can we transform one into the other by recoloring one vertex at each step while…