arXiv++ Combinatorics

Browse math.CO papers from arXiv

Isoperimetric Inequalities in the $\ell_{\infty}$ cube and torus

Published: 2026-09-18 | Updated: 2026-09-22

Abstract

We prove an exact isoperimetric inequality for cubes and tori under the $\ell_{\infty} metric. As a corollary, we recover the celebrated grid edge-isoperimetric inequality of Bollobás-Leader.

BibTeX

Loading...