Mathematics Seminar - Dr. Serte Donderwinkel
When:Mo 21-02-2022 11.30 a.m. - 12.30 p.m.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.