A stability result for the cube edge isoperimetric inequality
From MaRDI portal
Publication:1689050
DOI10.1016/j.jcta.2017.11.005zbMath1377.05193arXiv1703.10122OpenAlexW2745097389MaRDI QIDQ1689050
Publication date: 12 January 2018
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1703.10122
Related Items (6)
Edge isoperimetric inequalities for powers of the hypercube ⋮ Crux and Long Cycles in Graphs ⋮ Symmetry breaking in two-dimensional square grids: persistence and failure of the dimensional crossover ⋮ Hypercontractivity for global functions and sharp thresholds ⋮ Isoperimetric stability in lattices ⋮ Stability for vertex isoperimetry in the cube
Cites Work
- Unnamed Item
- Unnamed Item
- A structure theorem for Boolean functions with small total influences
- Threshold for monotone symmetric properties through a logarithmic Sobolev inequality
- Appendix to `Roth's theorem on progressions revisited' by J. Bourgain
- Noise stability of functions with low influences: invariance and optimality
- Some intersection theorems for ordered sets and graphs
- Inequalities in Fourier analysis
- A note on the edges of the n-cube
- Boolean functions with low average sensitivity depend on few coordinates
- On Russo's approximate zero-one law
- Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
- Almost Isoperimetric Subsets of the Discrete Cube
- Thresholds and Expectation Thresholds
- An approximate zero-one law
- Sharp thresholds of graph properties, and the $k$-sat problem
- Assignment of Numbers to Vertices
- Approximation of biased Boolean functions of small total influence by DNFs
- On the structure of subsets of the discrete cube with small edge boundary
- Every monotone graph property has a sharp threshold
- Analysis of Boolean Functions
- Hypercontractivity of Spherical Averages in Hamming Space
- Edge-Isoperimetric Inequalities and Influences
- Elements of Information Theory
- Maximally Connected Arrays on the n-Cube
- Optimal Assignments of Numbers to Vertices
This page was built for publication: A stability result for the cube edge isoperimetric inequality