Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
Journal of Combinatorial Theory Series A - Series A
Unavoidable subhypergraphs: a-clusters
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
Let $${\cal F}$$ be a k-uniform hypergraph on [n] where k驴1 is a power of some prime p and n驴 n 0(k). Our main result says that if $$|F| ({n\atop k-1}) -\log_p n + k!k^k $$ , then there exists E 0驴 $${\cal F}$$ such that {E驴 E 0: E驴 $${\cal F}$$ } contains all subsets of E 0. This improves a longstanding bound of $$({n\atop k-1})$$ due to Frankl and Pach [7].