Random trees have height $O(\sqrt{n})$

Louigi Addario-Berry, Serte Donderwinkel

We obtain new non-asymptotic tail bounds for the height of uniformly random trees with a given degree sequence, simply generated trees and conditioned Bienaymé trees (the family tr…