{"id":"arxiv/2610.21506","url":"https://arxiv.org/abs/2610.21506","tags":["math.CO"],"score":0,"title":"Strong coloring numbers of grids","domain":"math.CO","source":"arxiv","authors":["Piotr Micek","Torsten Ueckerdt"],"reviews":0,"subject":"math.CO","summary":"For positive integers $n$ and $d$, the $d$-dimensional grid of side length $n$ is the graph $G(n,d)$ with vertex set $[n]^d$, in which two vertices are adjacent if they differ by $1$ in exactly one coordinate and agree in all the other coordinates. We determine, for every fixed $d$, the asymptotic growth in $r$ of the $r$th strong coloring numbers of these grids. More precisely for $n$ large enough, ${\\rm scol}_r(G(n,d)) = Ω_d\\bigl(r^{d-1}\\bigr)$ as $r\\to\\infty$. This matches an upper bound given by a volume packing argument, which holds more generally for touching graphs of unit balls in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}