首页 | 本学科首页   官方微博 | 高级检索  
     


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 |XiXj| (ij). 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 T1T2 ∪ … ∪ Tm occurs in at least two of the subsets T1, T2, …, Tm. We further assume that every pair of sets Ti and Tj (ij) intersect in at most one element and that for every such pair of sets there exists exactly one set Tk (ki, kj) 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号