A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees

Xing Shi Cai, Luc Devroye

We study the conditions for families of subtrees to exist with high probability (whp) in a Galton-Walton tree of size $n$. We first give a Poisson approximation of fringe subtree c…