High degrees in random recursive trees
High degrees in random recursive trees
Abstract For , let T n be a random recursive tree (RRT) on the vertex set . Let be the degree of vertex v in T n , that is, the number of children of v in T n . Devroye and Lu showed that the maximum degree Δ n …