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


Cross-intersecting sub-families of hereditary families
Authors:Peter Borg
Affiliation:Department of Mathematics, University of Malta, Msida MSD 2080, Malta
Abstract:Families A1,A2,…,Ak of sets are said to be cross-intersecting if for any i and j in {1,2,…,k} with ij, any set in Ai intersects any set in Aj. For a finite set X, let X2 denote the power set of X (the family of all subsets of X). A family H is said to be hereditary if all subsets of any set in H are in H; so H is hereditary if and only if it is a union of power sets. We conjecture that for any non-empty hereditary sub-family H≠{∅} of X2 and any k?|X|+1, both the sum and the product of sizes of k cross-intersecting sub-families A1,A2,…,Ak (not necessarily distinct or non-empty) of H are maxima if A1=A2=?=Ak=S for some largest starSofH (a sub-family of H whose sets have a common element). We prove this for the case when H is compressed with respect to an element x of X, and for this purpose we establish new properties of the usual compression operation. As we will show, for the sum, the condition k?|X|+1 is sharp. However, for the product, we actually conjecture that the configuration A1=A2=?=Ak=S is optimal for any hereditary H and any k?2, and we prove this for a special case.
Keywords:Chvá  tal?s conjecture   Cross-intersecting families   Extremal set theory   Hereditary families   Intersecting families
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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