{"id":"arxiv/2610.10831","url":"https://arxiv.org/abs/2610.10831","tags":["math.CO","cs.DM"],"score":0,"title":"Tweaking the constant in the Linear Hadwiger Theorem","domain":"math.CO","source":"arxiv","authors":["David R. Wood"],"reviews":0,"subject":"math.CO","summary":"Norin and Steiner recently proved the Linear Hadwiger Conjecture. That is, there is an absolute constant $C$ such that every graph $G$ satisfies $χ(G)\\leqslant C\\,\\text{had}(G)$, where $χ(G)$ is the chromatic number and $\\text{had}(G)$ is the Hadwiger number of $G$. They estimate that their proof gives a non-optimised constant $C$ of order $10^{100}$. This paper uses AI assistance to optimise their argument, and shows that every graph $G$ satisfies $χ(G)\\,\\leqslant\\,1{,}118{,}430\\,\\text{had}(G)$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-07","reactions":{}}