Edge-isoperimetric theorem for binary initial segments
ID: edge-isoperimetric-theorem-for-binary-initial-segments
Among subsets of the -dimensional hypercube graph with vertices, initial segments of the binary order on the discrete cube minimize the edge boundary. Its exact minimum is . This strengthens the entropy lower bound on the same boundary.
New to topics? Read the docs here!