{"id":"arxiv/2610.01946","url":"https://arxiv.org/abs/2610.01946","tags":["math.CO"],"score":0,"title":"A shorter proof of the linear list Hadwiger conjecture","domain":"math.CO","source":"arxiv","authors":["Yangyan Gu","Rongxing Xu"],"reviews":0,"subject":"math.CO","summary":"The linear list Hadwiger conjecture asserts that every $K_t$-minor-free graph is $O(t)$-choosable. Following an approach outlined by Delcourt and Postle, we recently established $O(t\\log\\log t)$-choosability. Soon afterward, OpenAI provided a proof of the conjecture. A key new ingredient of their proof is a linear bound on the choice number of $K_t$-minor-free graphs with at most $t^{11/10}$ vertices. In this paper, we give a relatively simple proof of this small-graph bound for graphs with at most $t(\\ln t)^5$ vertices.Combining this with the argument from our earlier $O(t\\log\\log t)$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"discusses":[{"id":"openai-math/A-linear-list-coloring-bound-in-terms-of-the-Hadwiger-number","title":"A linear list-coloring bound in terms of the Hadwiger number"}],"published":"2026-10-01","reactions":{}}