Recurrence of Distributional Limits of Finite Planar Graphs

Itai Benjamini, Oded Schramm
2001 Electronic Journal of Probability  
Suppose that G j is a sequence of finite connected planar graphs, and in each G j a special vertex, called the root, is chosen randomly-uniformly. We introduce the notion of a distributional limit G of such graphs. Assume that the vertex degrees of the vertices in G j are bounded, and the bound does not depend on j. Then after passing to a subsequence, the limit exists, and is a random rooted graph G. We prove that with probability one G is recurrent. The proof involves the Circle Packing
more » ... m. The motivation for this work comes from the theory of random spherical triangulations.
doi:10.1214/ejp.v6-96 fatcat:a7qt4n5gazhsffeganb3l44iwu