{"id":"arxiv/2609.06867","url":"https://arxiv.org/abs/2609.06867","tags":["math.CO"],"score":0,"title":"Beyond halfway to Hadwiger's conjecture","domain":"math.CO","source":"arxiv","authors":["Chun-Hung Liu","Jason Luo"],"reviews":0,"subject":"math.CO","summary":"Hadwiger conjectured in 1943 that every graph with no $K_t$ minor has chromatic number at most $t-1$. Delcourt and Postle proved that every graph with no $K_t$ minor has chromatic number $O(t\\log\\log t)$. We build on their result to improve this bound to $O(t\\log\\log\\log t)$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-06","reactions":{}}