Double-critical graphs and complete minors

Ken-ichi Kawarabayashi, Anders Sune Pedersen, Bjarne Toft

A connected $k$-chromatic graph $G$ is double-critical if for all edges $uv$ of $G$ the graph $G-u-v$ is $(k-2)$-colourable. The only known double-critical $k$-chromatic graph…