Spanning trees in random graphs
Combinatorics
2019-08-22 v2
Abstract
For each , we prove that there exists some for which the binomial random graph almost surely contains a copy of every tree with vertices and maximum degree at most . In doing so, we confirm a conjecture by Kahn.
Keywords
Cite
@article{arxiv.1810.03299,
title = {Spanning trees in random graphs},
author = {Richard Montgomery},
journal= {arXiv preprint arXiv:1810.03299},
year = {2019}
}
Comments
71 pages, 31 figures, version accepted for publication in Advances in Mathematics