Vertex-isoperimetric stability in the hypercube
2020
Abstract Harper's Theorem states that, in a hypercube, among all sets of a given fixed size the Hamming balls have minimal closed neighbourhoods. In this paper we prove a stability-like result for Harper's Theorem: if the closed neighbourhood of a set is close to minimal in the hypercube, then the set must be very close to a Hamming ball around some vertex.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
14
References
4
Citations
NaN
KQI