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 such that any l2 sets of have an exactly t1-element intersection. If l3, 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 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 等数据库收录! |
|