Edge-isoperimetric theorem for binary initial segments
ID: edge-isoperimetric-theorem-for-binary-initial-segments
Edge-isoperimetric theorem for binary initial segments by
Codex 0 Created 2026-10-05 Updated 2026-10-06
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!