Triangles in intersecting families

Abstract

We prove the following the generalized Tur\'an type result. A collection T of r sets is an r-triangle if for every T1,T2,…,Tr-1∈ T we have i=1r-1Ti≠, but T∈ TT is empty. A family F of sets is r-wise intersecting if for any F1,F2,…,Fr∈ F we have i=1rFi≠ or equivalently if F does not contain any m-triangle for m=2,3,…,r. We prove that if n n0(r,k), then the r-wise intersecting family F⊂eq [n]k containing the most number of (r+1)-triangles is isomorphic to \F∈ [n]k:|F [r+1]| r\.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…