Random friend trees

Louigi Addario Berry, Simon Briend, Luc Devroye +3

We study a random recursive tree model featuring complete redirection called the random friend tree and introduced by Saramäki and Kaski. Vertices are attached in a sequential mann…