• Title of article

    Multiply intersecting families of sets

  • Author/Authors

    Füredi، نويسنده , , Zoltلn and Katona، نويسنده , , Zsolt، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    12
  • From page
    315
  • To page
    326
  • Abstract
    Let [n] denote the set {1,2,…,n}, 2[n] the collection of all subsets of [n] and F⊂2[n] be a family. The maximum of |F| is studied if any r subsets have an at least s-element intersection and there are no ℓ subsets containing t+1 common elements. We show that |F|⩽∑i=0t−s n−si+t+ℓ−st+2−s n−st+1−s+ℓ−2 and this bound is asymptotically the best possible as n→∞ and t⩾2s⩾2, r,ℓ⩾2 are fixed.
  • Keywords
    Extremal problems for families of finite sets
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2004
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530901