• Title of article

    The number of k-intersections of an intersecting family of r-sets

  • Author/Authors

    Talbot، نويسنده , , John، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    10
  • From page
    277
  • To page
    286
  • Abstract
    The Erdős–Ko–Rado theorem tells us how large an intersecting family of r-sets from an n-set can be, while results due to Lovász and Tuza give bounds on the number of singletons that can occur as pairwise intersections of sets from such a family. sider a natural common generalization of these problems. Given an intersecting family of r-sets from an n-set and 1⩽k⩽r, how many k-sets can occur as pairwise intersections of sets from the family? For k=r and 1 this reduces to the problems described above. We answer this question exactly for all values of k and r, when n is sufficiently large. Our result is in the form of a structure theorem characterizing the extremal families in terms of extremal families for the Lovász–Tuza problem.
  • Keywords
    Extremal set theory , Erd?s–Ko–Rado theorem
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2004
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530898