On the structure of subsets of the discrete cube with small edge boundary
From MaRDI portal
Publication:4645034
DOI10.19086/da.3668zbMath1406.52032arXiv1612.06680OpenAlexW2964204138WikidataQ129747474 ScholiaQ129747474MaRDI QIDQ4645034
Nathan Keller, Noam Lifshitz, David Ellis
Publication date: 9 January 2019
Published in: Discrete Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1612.06680
Related Items (8)
Log-Sobolev inequality for the multislice, with applications ⋮ Edge isoperimetric inequalities for powers of the hypercube ⋮ Biased halfspaces, noise sensitivity, and local Chernoff inequalities ⋮ A stability result for the cube edge isoperimetric inequality ⋮ Stability for vertex isoperimetry in the cube ⋮ An isoperimetric inequality for the Hamming cube and some consequences ⋮ Unnamed Item ⋮ Vertex-isoperimetric stability in the hypercube
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the sum of the \(L_1\) influences of bounded functions
- A structure theorem for Boolean functions with small total influences
- The complete intersection theorem for systems of finite sets
- Shadows and intersections: Stability and new proofs
- On the measure of intersecting families, uniqueness and stability
- Erdős-Ko-Rado theorem with conditions on the maximal degree
- 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
- A simple proof of the Kruskal-Katona theorem
- Boolean functions whose Fourier transform is concentrated on the first two levels.
- The sharp quantitative isoperimetric inequality
- Almost Isoperimetric Subsets of the Discrete Cube
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Thresholds and Expectation Thresholds
- A quantitative isoperimetric inequality in n-dimensional space.
- Sharp thresholds of graph properties, and the $k$-sat problem
- Assignment of Numbers to Vertices
- Edge-Isoperimetric Inequalities and Influences
- Maximally Connected Arrays on the n-Cube
- Optimal Assignments of Numbers to Vertices
This page was built for publication: On the structure of subsets of the discrete cube with small edge boundary
