Harper theorem implies the Kruskal-Katona theorem

ID: harper-theorem-implies-the-kruskal-katona-theorem

Adjoin all lower levels to a uniform set family before applying Harper theorem. Its remaining neighbourhood contribution is the upper shadow, so lexicographic initial segments minimize upper shadows. Complementation and reversal of coordinates turn this into colexicographic order minimizing the lower shadow, giving the Kruskal-Katona theorem.

New to topics? Read the docs here!