Article ID Journal Published Year Pages File Type
4656481 Journal of Combinatorial Theory, Series A 2007 22 Pages PDF
Abstract

Let 1⩽t⩽7 be an integer and let F be a k-uniform hypergraph on n vertices. Suppose that |A∩B∩C∩D|⩾t holds for all A,B,C,D∈F. Then we have if holds for some ε>0 and all n>n0(ε). We apply this result to get EKR type inequalities for “intersecting and union families” and “intersecting Sperner families.”

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics