{"id":"arxiv/2603.22204","url":"https://arxiv.org/abs/2603.22204","tags":["cs.CG","math.CO"],"score":0,"title":"Separators for intersection graphs of spheres","domain":"cs.CG","source":"arxiv","authors":["Jacob Fox","Jonathan Tidor"],"reviews":0,"subject":"cs.CG","summary":"We prove the existence of optimal separators for intersection graphs of balls and spheres in any dimension $d$. One of our results is that if an intersection graph of $n$ spheres in $\\mathbb{R}^d$ has $m$ edges, then it contains a balanced separator of size $O_d(m^{1/d}n^{1-2/d})$. This bound is best possible in terms of the parameters involved. The same result holds if the balls and spheres are replaced by fat convex bodies and their boundaries.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-23","reactions":{}}