Title of article :
The t-intersection Problem in the Truncated Boolean Lattice
Author/Authors :
Ahlswede، نويسنده , , Rudolf and Bey، نويسنده , , Christian K. Engel، نويسنده , , Konrad and Khachatrian، نويسنده , , Levon H.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
17
From page :
471
To page :
487
Abstract :
Let I(n, t) be the class of all t -intersecting families of subsets of [ n ] and set Ik(n, t) = I (n, t) ∩ 2[ n ]k, I ≤ k(n, t) = I(n, t) ∩ 2[ n ] ≤ k. the maximal families inI (n, t) [13] and in Ik(n, t) [1,9] are known we study now maximal families in I ≤ k(n, t). We present a conjecture about the maximal cardinalities and prove it in several cases. enerally cardinalities are replaced by weights and asymptotic estimates are given. ous investigations are made for I(n,t ) ∩ C(n, s), where C(n,s ) is the class of all s -cointersecting families of subsets of [ n ]. In particular we establish an asymptotic form of a conjecture by Bang et al. [4].
Journal title :
European Journal of Combinatorics
Serial Year :
2002
Journal title :
European Journal of Combinatorics
Record number :
1548716
Link To Document :
بازگشت