Spanning trees in the square of pseudorandom graphs
Combinatorics
2023-11-07 v2
Abstract
We show that for every , there exists a constant such that if is an -graph with and is large enough, then contains every -vertex tree with maximum degree bounded by . This answers a question of Krivelevich.
Keywords
Cite
@article{arxiv.2307.00322,
title = {Spanning trees in the square of pseudorandom graphs},
author = {Matías Pavez-Signé},
journal= {arXiv preprint arXiv:2307.00322},
year = {2023}
}
Comments
A slightly more general result is added