A stability result for the cube edge isoperimetric inequality
Combinatorics
2017-03-30 v1
Abstract
We prove the following stability version of the edge isoperimetric inequality for the cube: any subset of the cube with average boundary degree within of the minimum possible is -close to a union of disjoint cubes, where is independent of the dimension. This extends a stability result of Ellis, and can viewed as a dimension-free version of Friedgut's junta theorem.
Keywords
Cite
@article{arxiv.1703.10122,
title = {A stability result for the cube edge isoperimetric inequality},
author = {Peter Keevash and Eoin Long},
journal= {arXiv preprint arXiv:1703.10122},
year = {2017}
}
Comments
12 pages