Depth of vertices with high degree in random recursive trees

Laura Eslava

Let $T_n$ be a random recursive tree with $n$ nodes. List vertices of $T_n$ in decreasing order of degree as $v^1,\dots ,v^n$, and write $d^i$ and $h^i$ for the degree of $v^i$ and…