Stability for vertex isoperimetry in the cube
From MaRDI portal
Publication:2200919
DOI10.1016/j.jctb.2020.04.009zbMath1448.05199arXiv1807.09618OpenAlexW3028030803MaRDI QIDQ2200919
Publication date: 24 September 2020
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1807.09618
Extremal set theory (05D05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
Edge isoperimetric inequalities for powers of the hypercube, Hypercontractivity for global functions and sharp thresholds, Isoperimetric stability in lattices, Shotgun reconstruction in the hypercube, Minimising the total number of subsets and supersets, Uniqueness in Harper's vertex-isoperimetric theorem, Vertex-isoperimetric stability in the hypercube
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Improved bounds for Erdős' matching conjecture
- Compressions and isoperimetric inequalities
- On the stability of the Erdős-Ko-Rado theorem
- Shadows and intersections: Stability and new proofs
- On the measure of intersecting families, uniqueness and stability
- A generalization of a theorem of Kruskal
- Families of finite sets with minimum shadows
- Erdős-Ko-Rado theorem with conditions on the maximal degree
- A lower bound on the size of a complex generated by an antichain
- A short proof for a theorem of Harper about Hamming-spheres
- Boolean functions with low average sensitivity depend on few coordinates
- Minimum shadows in uniform hypergraphs and a generalization of the Takagi function
- Regular bipartite graphs and intersecting families
- A stability result for the cube edge isoperimetric inequality
- A simple proof of the Kruskal-Katona theorem
- Erdős-Ko-Rado from Kruskal-Katona
- Stability versions of Erdős-Ko-Rado type theorems via isoperimetry
- Uniqueness in Harper's vertex-isoperimetric theorem
- Vertex-isoperimetric stability in the hypercube
- Removal and Stability for Erdös--Ko--Rado
- On “stability” in the Erdös--Ko--Rado Theorem
- Almost Isoperimetric Subsets of the Discrete Cube
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Approximation of biased Boolean functions of small total influence by DNFs
- On the structure of subsets of the discrete cube with small edge boundary
- KKL, Kruskal-Katona, and Monotone Nets
- Intersection theorems for systems of finite sets
- Families with no s pairwise disjoint sets
- Optimal numberings and isoperimetric problems on graphs
- Diversity
