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.