35 citations · 123 across the 21 of their papers we have counts for
3 papers · 1 filter
Multivariate normal limit laws for the numbers of fringe subtrees in -ary search trees and preferential attachment trees
Cecilia Holmgren, Svante Janson, Matas Šileikis
We study fringe subtrees of random -ary search trees and of preferential attachment trees, by putting them in the context of generalised Pólya urns. In particular we show that…
Limit laws for self-loops and multiple edges in the configuration model
Omer Angel, Remco van der Hofstad, Cecilia Holmgren
We consider self-loops and multiple edges in the configuration model as the size of the graph tends to infinity. The interest in these random variables is due to the fact that the…
Fringe trees, Crump-Mode-Jagers branching processes and -ary search trees
Cecilia Holmgren, Svante Janson
This survey studies asymptotics of random fringe trees and extended fringe trees in random trees that can be constructed as family trees of a Crump-Mode-Jagers branching process, s…