Journal title
Journal of Combinatorial Theory, Series A
DOI
10.1016/j.jcta.2017.11.005
Volume
155
Last updated
2024-04-11T06:14:28.487+01:00
Page
360-375
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.
Symplectic ID
688663
Submitted to ORA
On
Favourite
Off
Publication type
Journal Article
Publication date
24 Nov 2017