An isoperimetric inequality for antipodal subsets of the discrete cube

DOI10.1016/J.EJC.2017.12.003zbMATH Open1388.51008arXiv1609.04270OpenAlexW2964024295MaRDI QIDQ1746573FDOQ1746573

Authors: Xianqiang Yang 

Publication date: 25 April 2018

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: A family of subsets of $1,2,ldots,n$ is said to be {em antipodal} if it is closed under taking complements. We prove a best-possible isoperimetric inequality for antipodal families of subsets of $1,2,ldots,n$. Our inequality implies that for any $kinmathbbN$, among all such families of size $2^k$, a family consisting of the union of a $(k-1)$-dimensional subcube and its antipode has the smallest possible edge boundary.

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

Recommendations

• Almost isoperimetric subsets of the discrete cube
• An isoperimetric inequality on the discrete cube and an elementary proof of the isoperimetric inequality in Gauss space
• On a characterization of lattice cubes via discrete isoperimetric inequalities
• On a biased edge isoperimetric inequality for the discrete cube
• An Isoperimetric Theorem on the Cube and the Kintchine-Kahane Inequalities
• scientific article; zbMATH DE number 2133152
• scientific article; zbMATH DE number 18980
• Isoperimetric inequalities for faces of the cube and the grid
• The exact isoperimetric inequality for ternary and quaternary cubes

zbMATH Keywords

isoperimetric inequalityantipodal subsets

Mathematics Subject Classification ID

Inequalities and extremum problems in real or complex geometry (51M16)

Cites Work

• Title not available (Why is that?)
• A note on the edges of the n-cube
• The isoperimetric inequality
• Maximally Connected Arrays on the n-Cube
• Optimal Assignments of Numbers to Vertices
• Assignment of Numbers to Vertices
• Stable constant mean curvature tori and the isoperimetric problem in three space forms

Cited In (10)

• Minimising the total number of subsets and supersets
• On a characterization of lattice cubes via discrete isoperimetric inequalities
• On the structure of subsets of the discrete cube with small edge boundary
• Some inequalities connected with subsets of layers of the unit n-dimensional cube
• Isoperimetry and volume preserving stability in real projective spaces
• An ``average distance inequality for large subsets of the cube
• An isoperimetric inequality on the discrete cube and an elementary proof of the isoperimetric inequality in Gauss space
• Large antipodal families
• Almost isoperimetric subsets of the discrete cube
• On a biased edge isoperimetric inequality for the discrete cube

This page was built for publication: An isoperimetric inequality for antipodal subsets of the discrete cube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1746573)