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.
Articles by others on the same topic
There are currently no matching articles.