Embedding bounded degree spanning trees in random graphs
Combinatorics
2014-06-27 v2
Abstract
We prove that if a tree has vertices and maximum degree at most , then a copy of can almost surely be found in the random graph .
Keywords
Cite
@article{arxiv.1405.6559,
title = {Embedding bounded degree spanning trees in random graphs},
author = {Richard Montgomery},
journal= {arXiv preprint arXiv:1405.6559},
year = {2014}
}
Comments
14 pages