Burning Random Trees

Luc Devroye, Austin Eide, Pawel Pralat

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