{"id":"arxiv/2604.01061","url":"https://arxiv.org/abs/2604.01061","tags":["math.CO"],"score":0,"title":"Edge-Isoperimetric Inequalities in Chamber Graphs of Hyperplane Arrangements","domain":"math.CO","source":"arxiv","authors":["Tilen Marc"],"reviews":0,"subject":"math.CO","summary":"We study edge-isoperimetric inequalities in chamber graphs of affine hyperplane arrangements. Our approach is topological: to a set of chambers we associate its thickening in Euclidean space and estimate its edge boundary through the induced stratification by intersections of arrangement hyperplanes. This yields general lower bounds for a broad class of sets. We show that a convex set of chambers of size $\\sum_{i=0}^d \\binom{k}{i}$, with $k\\ge d-1$, has edge boundary at least $\\sum_{i=0}^{d-1}\\binom{k}{i}$, and we conjecture that convex sets minimize the edge boundary among all chamber sets…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-01","reactions":{}}