{"id":"arxiv/2611.23767","url":"https://arxiv.org/abs/2611.23767","tags":["math.CO"],"score":0,"title":"A Lower Bound for the Chromatic Number of Ball-Packing Graphs","domain":"math.CO","source":"arxiv","authors":["Dan Ismailescu","Sunwoo Lee","Terry Lee"],"reviews":0,"subject":"math.CO","summary":"For every odd prime power $q$, we construct a finite packing of congruent balls in dimension $d=q^2-q+1$ whose contact graph requires at least $2d$ colors. Consequently, the ball-packing chromatic number satisfies $\\chiball(q^2-q+1)\\ge2(q^2-q+1)$, and the same lower bound holds for congruent-ball packings. The construction starts from the complements of Hubaut's $C_{20}$ graphs and uses their Taylor extensions. We give an explicit finite-field adjacency rule for the $q^3$-vertex graph $H_q$, prove its strong regularity, determine its spectrum and projection matrix, establish $α(H_q)=q$, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}