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!