Improper Colourings inspired by Hadwiger's Conjecture

Jan van den Heuvel, David R. Wood

Hadwiger's Conjecture asserts that every $K_t$-minor-free graph has a proper $(t-1)$-colouring. We relax the conclusion in Hadwiger's Conjecture via improper colourings. We prove t…