RUS  ENG
Полная версия
СЕМИНАРЫ

Петербургский семинар по теории представлений и динамическим системам
3 марта 2021 г. 17:00, г. Санкт-Петербург, Zoom, см. http://www.pdmi.ras.ru/~rtheory/nextsem.html


An introduction to Benjamini-Schramm limits in the context of random graphs

N. Berestycki

University of Vienna

Аннотация: 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.

Язык доклада: английский


© МИАН, 2024