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


Some Results on Systems of Finite Sets That Satisfy a Certain Intersection Condition
Authors:Lawrence M. H. Ein  David Ross Richman  Daniel J. Kleitman  James Shearer  Dean Sturtevant
Abstract:Let S be a finite set, and fix K>2. Let F be a family of subsets of S with the property that whenever A1,...,Ak are sets in F, not necessarily distinct, and A1 ? ? ? Ak = ?, then A1 ? ? ? Ak = S. We prove here that the maximum size of such a family is 2|S|?1 + 1. If we require that the sets A1,...,Ak be distinct, then the maximum size of F is again 2|S|?1 + 1, provided that |S| ≥ log2(K?2)+3.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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