6 citations · 6 across the 13 of their papers we have counts for
Showing 2024 · math.PRShow all
3 papers · 2 filters
math.PR2024
Leaf Stripping on Uniform Attachment Trees
Louigi Addario-Berry, Anna Brandenberger, Simon Briend +2
In this note we analyze the performance of a simple root-finding algorithm in uniform attachment trees. The leaf-stripping algorithm recursively removes all leaves of the tree for…
math.PR2024
The top eigenvalue of uniformly random trees
Louigi Addario-Berry, Gábor Lugosi, Roberto Imbuzeiro Oliveira
Let be a uniformly random tree with vertex set , let be the largest vertex degree in , and let $λ_1({\mathbf…
math.PR2024
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…