A stability result for the cube edge isoperimetric inequality

We prove the following stability version of the edge isoperimetric inequality for the cube: any subset of the cube with average boundary degree within K of the minimum possible is ε-close to a union of L disjoint cubes, where L ≤ L(K, ε) is independent of the dimension. This extends a stability resu...

Full description

Bibliographic Details
Main Authors: Keevash, P, Long, E
Format: Journal article
Published: Elsevier 2017