• 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