Height of weighted recursive trees with sub-polynomially growing total weight

Michel Pain, Delphin Sénizergues

Weighted recursive trees are built by adding successively vertices with predetermined weights to a tree: each new vertex is attached to a parent chosen at random with probability p…