Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903808 | Journal of Combinatorial Theory, Series A | 2018 | 16 Pages |
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 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 result of Ellis, and can viewed as a dimension-free version of Friedgut's junta theorem.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Peter Keevash, Eoin Long,