We propose the following conjecture: For every fixed α ∈ [0, 1 3 ), each graph of minimum degree at least (1 + α) k 2 and maximum degree at least 2(1 − α)k contains each tree with k edges as a subgraph. Our main result is an approximate version of the conjecture for bounded degree trees and large dense host graphs. We also show that our conjecture is asymptotically best possible. The proof of the approximate result relies on a second result, which we believe to be interesting on its own. Namely, we can embed any bounded degree tree into host graphs of minimum/maximum degree asymptotically exceeding k 2 and 4 3 k, respectively, as long as the host graph avoids a specific structure.Let us give a quick outline of the most relevant directions that have been suggested in the literature.Minimum degree. It is very easy to see that every graph of minimum degree at least k contains each tree with k edges, and this is sharp (consider the disjoint union of complete graphs of order k).Average degree. The famous Erdős-Sós conjecture from 1964 (see [7]) states that every graph with average degree strictly greater than k − 1 contains each tree with k edges. If true, the conjecture is sharp.This conjecture has received a lot of attention over the last three decades, in particular, a proof was announced by Ajtai, Komlós, Simonovits and Szemerédi in the early 1990's. Many particular cases have been settled since then, see e.g. [4,5,10,12,22,23].Median degree. The Loebl-Komlós-Sós conjecture from 1992 (see [8]) states that every graph of median degree at least k contains each tree with k edges. If true, also this conjecture is sharp. For the case k = n 2 , Ajtai, Komlós and Szemerédi [1] proved an approximate version for large n, and years later Zhao [25] proved the exact result for large n.An approximate version of the Loebl-Komlós-Sós conjecture for dense graphs was proved by Piguet and Stein [19]. The exact version for dense graphs was settled by Piguet and Hladký [17], and independently by Cooley [6]. For sparse graphs, Hladký, Komlós, Piguet, Szemerédi and Stein proved an approximate version of the Loebl-Komlós-Sós conjecture in a series of four papers [13][14][15][16].Maximum and minimum degree. A new angle to the tree containment problem was introduced in 2016 by Havet, Reed, Stein, and Wood [11]. They impose bounds on both the minimum and the maximum degree. More precisely, they suggest that every graph of minimum degree at least 2k 3 and maximum degree at least k contains each tree with k edges. Again, this is sharp if true. We call this conjecture the 2 3 -conjecture, for progress see [11,20,21].In [3], the present authors proposed a variation of this approach, conjecturing that every graph of minimum degree at least k 2 and maximum degree at least 2k contains each tree with k edges. We call this the 2k-k 2 conjecture. An example illustrating the sharpness of the conjecture, and a version for trees with maximum degree bounded by k 1 67 and large dense host graph can be found in [3].New conjecture. Comparing the two varian...