Targeted cutting of random recursive trees

Laura Eslava, Sergio I. López, Marco L. Ortiz

We propose a method for cutting down a random recursive tree that focuses on its higher degree vertices. Enumerate the vertices of a random recursive tree of size $n$ according to…