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\'{a}s-Leader.