Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777665 | Journal of Combinatorial Theory, Series B | 2017 | 22 Pages |
Abstract
Here we continue this project by determining the asymptotics for ex3(n,G+) when G is any fixed forest. This settles a conjecture of Füredi [7]. Using our methods, we also show that for any graph G, either ex3(n,G+)â¤(12+o(1))n2 or ex3(n,G+)â¥(1+o(1))n2, thereby exhibiting a jump for the Turán number of expansions.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Alexandr Kostochka, Dhruv Mubayi, Jacques Verstraëte,