Spanning trees in the square of pseudorandom graphs
Matías Pavez-Signé
所有作者
Matías Pavez-Signé
文献摘要
We show that for every Δ∈N, there exists a constant C such that if G is an (n,d,λ)-graph with d/λ≥C and d is large enough, then G2 contains every n-vertex tree with maximum degree bounded by Δ. This answers a question of Krivelevich.