Clément Legrand-Duchesne

activity

20212025

collaborators

Showing 2021Show all

2 papers · 1 filter

math.CO2021

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…

math.CO2021

On a recolouring version of Hadwiger's conjecture

Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne +1

We prove that for any $ε > 0$ , for any large enough $t$ , there is a graph $G$ that admits no $K_{t}$ -minor but admits a $(\frac{3}{2} - ε) t$ -colouring that is "frozen" wi…