Regular trees in random regular graphs

Eran Makover, Jeffrey McGowan

We investigate the size of the embedded regular tree rooted at a vertex in a $d$ regular random graph. We show that almost always, the radius of this tree will be $1/2\log n$, wh…