Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903828 | Journal of Combinatorial Theory, Series A | 2017 | 32 Pages |
Abstract
Frankl and Füredi conjectured that for all râ¥4, ex(n,Σr)=ex(n,Tr) for all sufficiently large n and they also proved it for r=3. Later, Pikhurko showed that the conjecture holds for r=4. In this paper we determine ex(n,T5) and ex(n,T6) for sufficiently large n, proving the conjecture for r=5,6.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
S. Norin, L. Yepremyan,