IPM Calendar 
Tuesday 17 May 2022   Today  
Events for day: Wednesday 04 May 2022    
           14:00 - 15:00     Combinatorics and Computing Weekly Seminar
An Introduction to Scaling Limits of Random Trees and Graphs


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 ...