Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647798 | Discrete Mathematics | 2013 | 7 Pages |
Abstract
Let Tk be a family of all k-vertex trees. For TâTk and a tree T, we write TâT if T contains at least one of the trees from T as a subtree, we write TââT otherwise. Let ex(T) be the smallest integer n, if such exists, such that for any tree T on at least n vertices TâT. It is shown that min{ex(T):TâTk,|T|=q}=2Î(klogqâ1k), where logqâ1 is the qâ1 times iterated logarithm. In addition, the bounds on ex(T) for families T with a given number of spiders are given.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Maria Axenovich, Georg Osang,