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
Link To Document