106 citations · 431 across the 57 of their papers we have counts for
Showing 2011 · math.PRShow all
2 papers · 2 filters
math.PR2011★ 35 cited
Cutting down trees with a Markov chainsaw
Louigi Addario-Berry, Nicolas Broutin, Cecilia Holmgren
We provide simplified proofs for the asymptotic distribution of the number of cuts required to cut down a Galton-Watson tree with critical, finite-variance offspring distribution,…
math.PR2011★ 1 cited
Tail bounds for the height and width of a random tree with a given degree sequence
Louigi Addario-Berry
Fix a sequence c=(c_1,...,c_n) of non-negative integers with sum n-1. We say a rooted tree T has child sequence c if it is possible to order the nodes of T as v_1,...,v_n so that f…