Intersection properties of finite sets |
| |
Authors: | H.J Ryser |
| |
Affiliation: | California Institute of Technology, Pasadena, California 91109 USA |
| |
Abstract: | Let X1, X2, …, Xm be finite sets. The present paper is concerned with the m2 ? m intersection numbers |Xi ∩ Xj| (i ≠ j). We prove several theorems on families of sets with the same prescribed intersection numbers. We state here one of our conclusions that requires no further terminology. Let T1, T2, …, Tm be finite sets and let m ? 3. We assume that each of the elements in the set union T1 ∪ T2 ∪ … ∪ Tm occurs in at least two of the subsets T1, T2, …, Tm. We further assume that every pair of sets Ti and Tj (i ≠ j) intersect in at most one element and that for every such pair of sets there exists exactly one set Tk (k ≠ i, k ≠ j) such that Tk intersects both Ti and Tj. Then it follows that the integer m = 2m′ + 1 is odd and apart from the labeling of sets and elements there exist exactly m′ + 1 such families of sets. The unique family with the minimal number of elements is {1}, {2}, …, {m′}, {1}, {2}, …, {m′}, {1, 2, …, m′}. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|