Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Петербургский семинар по теории представлений и динамическим системам
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

Количество просмотров:
Эта страница:146

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