B4.1

Combinatorics
Part II, 2003

Write an essay on the Kruskal-Katona theorem. As well as stating the theorem and giving a detailed sketch of a proof, you should describe some further results that may be derived from it.