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!