Skip to ContentSkip to Navigation
Research Bernoulli Institute Calendar

Mathematics Seminar - Dr. Serte Donderwinkel

When:Mo 21-02-2022 11:30 - 12:30
Where:Online (use link bellow)

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.