English

Embedding bounded degree spanning trees in random graphs

Combinatorics 2014-06-27 v2

Abstract

We prove that if a tree TT has nn vertices and maximum degree at most Δ\Delta, then a copy of TT can almost surely be found in the random graph G(n,Δlog5n/n)\mathcal{G}(n,\Delta\log^5 n/n).

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

R2 v1 2026-06-22T04:23:18.124Z