Recurrence of planar graph limits.
286
Microsoft Research335 тыс
Следующее
15.07.16 – 70 2845:47Популярные
291 день – 2 45640:43
12.12.22 – 69831:52Опубликовано 15 июля 2016, 18:35
14th Northwest Probability Seminar - Recurrence of planar graph limits.
We prove that any distributional limit of finite planar graphs in which the degree of the root has an exponential tail is almost surely recurrent. As a corollary, we obtain that the uniform infinite planar triangulation and quadrangulation (UIPT and UIPQ) are almost surely recurrent, resolving a conjecture of Angel, Benjamini and Schramm. Joint work with Ori Gurel-Gurevich.
We prove that any distributional limit of finite planar graphs in which the degree of the root has an exponential tail is almost surely recurrent. As a corollary, we obtain that the uniform infinite planar triangulation and quadrangulation (UIPT and UIPQ) are almost surely recurrent, resolving a conjecture of Angel, Benjamini and Schramm. Joint work with Ori Gurel-Gurevich.
Свежие видео
1 день – 9 3170:54
6 дней – 17 38510:27
8 дней – 3834:51
8 дней – 1 4861:41
Случайные видео
80 дней – 2 1631:00
101 день – 6820:31
179 дней – 6 0700:21
27.06.22 – 2 583 6710:40
22.11.21 – 3 0610:23
19.07.12 – 43 8567:02
3 дня – 3 9560:15
5 дней – 79 91314:34
6 дней – 9 7120:21
10 дней – 016:31
12 дней – 3 63910:40
14 дней – 2 0021:22