An isoperimetric inequality for the Hamming cube and some consequences

DOI10.1090/proc/15105zbMath1446.05088arXiv1909.04274OpenAlexW3013548102MaRDI QIDQ5117318

Jinyoung Park, Jeffry Kahn

Publication date: 20 August 2020

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1909.04274

zbMATH Keywords

maximal independent setsstability resultsseparating the cube

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items

Edge isoperimetric inequalities for powers of the hypercube, The number of maximal independent sets in the Hamming cube, Incidence problems in harmonic analysis, geometric measure theory, and ergodic theory. Abstracts from the workshop held June 4--9, 2023, Stability for maximal independent sets

Cites Work

• Unnamed Item
• Unnamed Item
• Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis' graph connectivity theorem
• On Russo's approximate zero-one law
• Boolean functions whose Fourier transform is concentrated on the first two levels.
• The number of 4-colorings of the Hamming cube
• Counting maximal antichains and independent sets
• Almost Isoperimetric Subsets of the Discrete Cube
• Assignment of Numbers to Vertices
• On the structure of subsets of the discrete cube with small edge boundary
• Optimal numberings and isoperimetric problems on graphs