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!