On a recolouring version of Hadwiger's conjecture

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

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