Let and let generate respectively a t-intersecting family of -sets and its complement family. If their union had size at most , contain it in a set of that size. Since , extend within to an -set and an -set . Both and belong to the original family, but . This contradiction proves the bound.
Articles by others on the same topic
There are currently no matching articles.