Albenque The scaling limit of random simple triangulations and random simple quadrangulations. Preprint (2013), available at: arXiv:1306.5227

Abstract. Let Mn be a simple triangulation of the sphere S2, drawn uniformly at ran-dom from all such triangulations with n vertices. Endow Mn with the uniform probabil-ity measure on its vertices. After rescaling graph distance by (3=(4n))1=4, the resulting random measured metric space converges in distribution, in the Gromov{Hausdor{ Prokhorov sense, to the Brownian map. In proving the preceding fact, we introduce a labelling function for the vertices ofMn. Under this labelling, distances to a distinguished point are essentially given by vertex labels, with an error given by the winding number of an associated closed loop in the map. We establish similar results for simple quadrangu-lations. The appearance of a winding number suggests that a discrete complex-analytic approach to the study of random triangulations may lead to further discoveries. Figure 1. The circle packing associated to a uniformly random simple triangulation of S2 with 105 vertices. Blue shaded circles form a shortest path between two uniformly random vertices (circles). Created using Ken Stephenson's CirclePack program; the le for the above packing is included with the arXiv posting of this manuscript