Iterated lower shadow

ID: iterated-lower-shadow

Repeatedly take the lower shadow of a uniform set family. After steps the result consists of all subsets of its members whose size is smaller. Iterating the Kruskal-Katona theorem shows that colexicographic initial segments minimize every iterated lower shadow.

New to topics? Read the docs here!