{"id":"arxiv/2609.35361","url":"https://arxiv.org/abs/2609.35361","tags":["math.CO"],"score":0,"title":"Disproof of the dominating Hadwiger conjecture","domain":"math.CO","source":"arxiv","authors":["Freddie Illingworth","Raphael Steiner"],"reviews":0,"subject":"math.CO","summary":"Hadwiger's conjecture (1943) states that every graph $G$ with chromatic number at least $t$ contains a $K_t$-model: a collection of $t$ vertex-disjoint connected subgraphs $T_1,\\dots,T_t$ such that for all $1\\le i<j\\le t$ some vertex in $T_j$ has a neighbour in $T_i$. Replacing \"some\" in this definition by \"every\" gives rise to the significantly stronger notion of a dominating $K_t$-model introduced by Illingworth and Wood (2024). They raised the question whether every graph of chromatic number at least $t$ contains a dominating $K_t$-model. This statement is a significant strengthening of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}