Burning Random Trees

Luc Devroye, Austin Eide, Pawel Pralat

Let $\mathcal{T}$ be a Galton-Watson tree with a given offspring distribution $\xi$, where $\xi$ is a $Z_{\ge 0}$-valued random variable with $E[\xi ]=1$ and $0 < σ^{2}:=Var[ξ] < \inft…