Theorem bounding the size of families of intersecting sets in layers of the Power set
For , if is intersecting then . For , the maximum families are all of the form {all sets which have at least a certain element in common}. For , there are more possible types of maximum families.
See here for proofs.
https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Ko%E2%80%93Rado_theorem
An intersecting family of r-element sets may be maximal, in that no further set can be added without destroying the intersection property, but not of maximum size. An example with n = 7 and r = 3 is the set of 7 lines of the Fano plane, much less than the Erdős–Ko–Rado bound of 15.
Applications