Recognition: unknown
An isoperimetric inequality for antipodal subsets of the discrete cube
classification
🧮 math.CO
keywords
antipodalinequalitysubsetsfamiliesfamilyisoperimetricldotsantipode
read the original 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 $k \in \mathbb{N}$, 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.