Uniqueness in Harper's vertex-isoperimetric theorem

DOI10.1016/j.disc.2019.111696zbMath1433.05103arXiv1806.11061OpenAlexW2809974953MaRDI QIDQ2297717

Eero Räty

Publication date: 20 February 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

isoperimetric inequalityHarper's theorem

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random matrices (probabilistic aspects) (60B20) Distance in graphs (05C12) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Related Items

Minimising the total number of subsets and supersets, Stability for vertex isoperimetry in the cube

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Compressions and isoperimetric inequalities
• Families of finite sets with minimum shadows
• Stability for vertex isoperimetry in the cube
• Coordinate deletion of zeroes
• Logarithmic order of free distributive lattice
• Alice and Bob Meet Banach
• A short proof of Sperner's lemma
• Optimal numberings and isoperimetric problems on graphs
• Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set