Binary digit-sum inequality

ID: binary-digit-sum-inequality

For and nonnegative integers , the displayed inequality follows by induction from and . Splitting a vertex set of a hypercube graph into its two coordinate sections then proves the edge-isoperimetric theorem for binary initial segments.

New to topics? Read the docs here!