|
|
St. Petersburg Seminar on Representation Theory and Dynamical Systems
March 3, 2021 17:00, St. Petersburg, PDMI, room 311 (nab. r. Fontanki, 27)
|
|
|
|
|
|
An introduction to Benjamini-Schramm limits in the context of random graphs
N. Berestycki University of Vienna
|
Number of views: |
This page: | 133 |
|
Abstract:
I will describe the Erdos-Renyi random graph model. Through the discussion of its Benjamini-Schramm limit, which is a local notion of limit for a sequence of graphs, I will discuss some of its global geometric properties (such as existence of a giant component and average graph distance). I will also mention some recent work (joint with E.Lubetzky, Y.Peres and A.Sly) on the cutoff phenomenon for random walks on such random graphs.
Language: English
|
|