Article ID Journal Published Year Pages File Type
4654874 European Journal of Combinatorics 2007 15 Pages PDF
Abstract

Let t≥26t≥26 and let ℱℱ be a kk-uniform hypergraph on nn vertices. Suppose that |F1∩F2∩F3|≥t|F1∩F2∩F3|≥t holds for all F1,F2,F3∈ℱF1,F2,F3∈ℱ. We prove that the size of ℱℱ is at most n−tk−t if p=kn satisfies p≤24t+9−1 and nn is sufficiently large. The above inequality for pp is the best possible.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,