“…As pointed out by Glock, Munhá Correira, and Sudakov [9], it is not even known how to find paths of length longer than n−O( λn d ) in (n, d, λ)-graphs when d/λ ≥ C for some large C. Therefore, looking for general spanning trees in optimal pseudorandom graphs seems to be a quite challenging problem. For almost-spanning trees, however, Alon, Krivelevich, and Sudakov [1] showed that for any ∆ ∈ N and ε > 0, there exists a constant C = C(ε, ∆) such that if G is an (n, d, λ)-graph with d/λ ≥ C, then G contains a copy of each tree with maximum degree bounded by ∆ and at most (1 − ε)n vertices.…”