Mathematics Seminar - Dr. Serte Donderwinkel

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

Abstract:

I will discuss a recent work with Louigi Addario-Berry, in which we resolve several conjectures on the height of uniformly random trees with a given degree sequence, simply generated trees and Bienaymé trees. The proof is based on a new bijection between trees and sequences that we introduced in a joint work with Mickaël Maazoun and James Martin.