Embedding trees into graphs of large girth

Abstract Dobson conjectured that for every t and k a tree with k vertices can always be embedded into a graph of minimum degree max {Δ(T),⌈(k−1)/t⌉} and girth at least 2t+1 . We show that the conjecture holds for all except a finite number of pairs (t,k) .

[1]  Tao Jiang,et al.  On a Conjecture about Trees in Graphs with Large Girth , 2001, J. Comb. Theory, Ser. B.

[2]  Edward Dobson,et al.  The Erdős-Sós conjecture for graphs of girth 5 , 1996, Discret. Math..