Universal height and width bounds for random trees

Louigi Addario-Berry, Anna Brandenberger, Jad Hamdan +1

We prove non-asymptotic stretched exponential tail bounds on the height of a randomly sampled node in a random combinatorial tree, which we use to prove bounds on the heights and w…