The height of random binary unlabelled trees

Nicolas Broutin, Philippe Flajolet

This extended abstract is dedicated to the analysis of the height of non-plane unlabelled rooted binary trees. The height of such a tree chosen uniformly among those of size $n$ is…