The degree profile of Pólya trees

Bernhard Gittenberger, Veronika Kraus

We investigate the profile of random Pólya trees of size $n$ when only nodes of degree $d$ are counted in each level. It is shown that, as in the case where all nodes contribute to…