RUS  ENG
Full version
SEMINARS

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

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


© Steklov Math. Inst. of RAS, 2024