English

Isoperimetric Inequalities Made Simpler

Combinatorics 2025-07-22 v4 Discrete Mathematics

Abstract

We give an alternative, simple method to prove isoperimetric inequalities over the hypercube. In particular, we show: 1. An elementary proof of classical isoperimetric inequalities of Talagrand, as well as a stronger isoperimetric result conjectured by Talagrand and recently proved by Eldan and Gross. 2. A strengthening of the Friedgut junta theorem, asserting that if the pp-moment of the sensitivity of a function is constant for some 1/2+εp11/2 + \varepsilon\leq p\leq 1, then the function is close to a junta. In this language, Friedgut's theorem is the special case that p=1p=1.

Keywords

Cite

@article{arxiv.2204.06686,
  title  = {Isoperimetric Inequalities Made Simpler},
  author = {Ronen Eldan and Guy Kindler and Noam Lifshitz and Dor Minzer},
  journal= {arXiv preprint arXiv:2204.06686},
  year   = {2025}
}
R2 v1 2026-06-24T10:47:37.404Z