|
|||||
|
|
Extensions of the Erdös-Ko-Rado Theorem |
|
| Authors: | C Greene G O H Katona D J Kleitman |
| Abstract: | An antichain of subsets of 1,2,...,n has the Erdös-Ko-Rado property if |Ai|?n/2 and Ai∩Aj≠Ø(i=j). This paper contains a number of results concerning the distribution of sizes of sets in such a family, and also in families where the restriction |Ai|?n/2 is removed. |
| Keywords: | |