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

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.