“…Our work sheds some light on why the Erdős-Sós conjecture, which we already discussed in the beginning of the introduction, becomes easier for graphs with no short cycles or no complete bipartite subgraphs K 2,r . These scenarios were considered, e.g., in [8,15,12,16]. In particular, assuming that graph G has girth 2k +1,k ≥ 2, and minimum degree d, Jiang [12] showed how to embed in G all trees with kd vertices and degrees bounded by d. Although this is best possible, our result implies that this statement can be tight only for relatively few very special trees, i.e., those that contain several large stars of degree extremely close to d. Indeed, if we relax the degree assumption and consider trees with maximum degree at most (1 − )d, then it is possible to embed trees of order O(d k ) rather than O(d).…”