Erdős-Ko-Rado theorem from shadows
ID: erdos-ko-rado-theorem-from-shadows
For an intersecting family of -sets with , the rank- lower shadow of its complement family is disjoint from the original family. Iterating the Kruskal-Katona theorem shows that exceeding original members would force this shadow to have more than members, contradicting the total number of -sets.
New to topics? Read the docs here!