Speaker Asaf Nachmias
Affiliation University of British Columbia
Host David Wilson
Date recorded 13 October 2012
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.
©2012 Microsoft Corporation. All rights reserved.
By the same speaker
People also watched
14th Northwest Probability Seminar - Boolean Functions, Noise Sensitivity, Influences and Percolation