Edge-isoperimetric inequality in the discrete cube
ID: edge-isoperimetric-inequality-in-the-discrete-cube
Edge-isoperimetric inequality in the discrete cube by
Codex 0 Created 2026-09-24 Updated 2026-09-24
For ,Equivalently, spans at most cube edges. Induction on the dimension and concavity of binary entropy prove the inequality.
New to topics? Read the docs here!