{"id":"arxiv/2609.17557","url":"https://arxiv.org/abs/2609.17557","tags":["math.CO","math.OC"],"score":0,"title":"An improved lower bound for the blowup defective chromatic separation constant","domain":"math.CO","source":"arxiv","authors":["Guillaume Lecomte"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$ and an integer $d \\geq 0$, let $χ^d(G)$ denote the $d$-defective chromatic number, and let $G \\boxtimes K_{d+1}$ be the $(d+1)$-fold clique blowup of $G$. Norin and Steiner disproved the conjecture $χ(G) = χ^d(G \\boxtimes K_{d+1})$ of Guo, Kang and Zwaneveld by exhibiting, for infinitely many $d$, graphs with $χ(G) \\geq (30/29) χ^d(G \\boxtimes K_{d+1})$, and they proved the universal upper bound $χ(G) \\leq 2 χ^d(G \\boxtimes K_{d+1})$. Writing $C_d = \\sup_G χ(G)/χ^d(G \\boxtimes K_{d+1})$ and $C^* = \\sup_d C_d$, their results give $C^* \\in [30/29, 2]$. We improve the lower…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-20","reactions":{}}