English

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 KK of the minimum possible is ε\varepsilon -close to a union of LL disjoint cubes, where LL(K,ε)L \leq L(K,\varepsilon ) 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

R2 v1 2026-06-22T19:01:19.082Z