Vertex-isoperimetric stability in the hypercube

Michał Przykucki, Alexander Roberts

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 res…