{"id":"arxiv/2609.04771","url":"https://arxiv.org/abs/2609.04771","tags":["math.CO"],"score":0,"title":"Albertson's Conjecture for Chromatic Numbers at Most 29","domain":"math.CO","source":"arxiv","authors":["Sen Cao","Sanjit Singh Mehat"],"reviews":0,"subject":"math.CO","summary":"Albertson's conjecture asserts that every finite simple graph $G$ with $χ(G) \\ge r$ satisfies $\\operatorname{cr}(G) \\ge \\operatorname{cr}(K_r)$. Building on Cranston's verification for $r \\le 24$ and his reduction of $r \\in \\{25,26\\}$ to three residual orders, we eliminate those residual cases and then prove the cases $r=27,28,29$. The first structural ingredient is a Kempe-chain construction: if a $k$-critical graph has a vertex of degree $k-1$, then it contains a branch-clean essential immersion of $K_k$. Essential immersions are crossing-monotone, so a critical counterexample must have…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}