Tuesday 17 May 2022 |

Events for day: Wednesday 04 May 2022 |

14:00 - 15:00 Combinatorics and Computing Weekly SeminarAn Introduction to Scaling Limits of Random Trees and Graphs School MATHEMATICS The notion of scaling limits of graphs was introduced by Aldous in 1990. He proved that if one chooses a tree with n given vertices randomly and uniformly, and then scale it with factor n^{-1/2}, then the resulting object converges in some sense as n tends to infinity. The limiting object is called the Brownian continuum random tree. Since then, the study of scaling limits of various models of random trees and graphs, and the study of the limiting objects, has been a hot topic in probability theory. In this talk, after presenting a summary of Aldous's method and newer proofs, we introduce some other models, the required mathematical foundatio ... |