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


3-Wise Exactly 1-Intersecting Families of Sets
Authors:Zsolt Katona
Affiliation:(1) Department of Probability Theory and Statistics, Eötvös Loránd University,
Abstract:Let f(l, t, n) be the maximal size of a family MediaObjects/s00373-004-0592-xflb1.gif such that any lge2 sets of MediaObjects/s00373-004-0592-xflb2.gif have an exactly tge1-element intersection. If lge3, it trivially comes from [8] that the optimal families are trivially intersecting (there is a t-element core contained by all the members of the family). Hence it is easy to determine MediaObjects/s00373-004-0592-xflb3.gif Let g(l,t,n) be the maximal size of an l-wise exaclty t-intersecting family that is not trivially t-intersecting. We give upper and lower bounds which only meet in the following case: g(3, 1, n) = n2/3(1 + o(1)).
Keywords:Extremal problems for families of finite sets  Finite projective geometries
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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