• Title of article

    Set systems without a 3-simplex

  • Author/Authors

    Picollelli، نويسنده , , Michael E.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    4
  • From page
    2113
  • To page
    2116
  • Abstract
    A 3-simplex is a collection of four sets A 1 , … , A 4 with empty intersection such that any three of them have nonempty intersection. We show that the maximum size of a set system on n elements without a 3 -simplex is 2 n − 1 + ( n − 1 0 ) + ( n − 1 1 ) + ( n − 1 2 ) for all n ≥ 1 , with equality only achieved by the family of sets containing a given element or of size at most 2 . This extends a result of Keevash and Mubayi, who showed the conclusion for n sufficiently large.
  • Keywords
    d -simplex , Nonuniform set system
  • Journal title
    Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Discrete Mathematics
  • Record number

    1599711