Recurrence of planar graph limits.
278
Microsoft Research332 тыс
Следующее
15.07.16 – 70 2045:47Популярные
237 дней – 1 5231:07:34
01.02.23 – 12 9192:00Опубликовано 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.
Свежие видео
12 часов – 9980:29
1 день – 8943:55
1 день – 26 5120:30
2 дня – 1 5231:39
5 дней – 2 1708:12
7 дней – 1 1250:16Случайные видео
39 дней – 11 7670:16
165 дней – 136 47514:35
05.01.23 – 14 2751:50
24.04.20 – 25 97559:45
31.08.14 – 9 729 9356:28
5 дней – 10 15314:29
9 дней – 1 24458:57
13 дней – 4 9990:22
18 дней – 2 9490:16
19 дней – 1 4650:21
19 дней – 4 8140:31