A stability result for the cube edge isoperimetric inequality

DOI10.1016/j.jcta.2017.11.005zbMath1377.05193arXiv1703.10122OpenAlexW2745097389MaRDI QIDQ1689050

Peter Keevash, Eoin Long

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

zbMATH Keywords

hypercubestabilityisoperimetric inequalityBoolean analysis

Mathematics Subject Classification ID

Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

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