His Random Planar Geometry by Jason Miller (2020) develops discrete-to-continuum connections through trees, maps and random curves. The trivial bijection between planar maps and quadrangulations is a concrete example: vertices of one type encode original map vertices and the other type encodes faces. Recovering the map from this bipartition explains why the correspondence is reversible.[ref]
Random planar map 2026-11-05
A random planar map is a planar map sampled from a specified probability distribution. A common finite model chooses uniformly among rooted maps with edges, where a root is a distinguished oriented edge. Sampling maps means sampling embeddings as well as abstract graphs; distinct cyclic arrangements of edges can describe different maps.[ref]
For a connected map on the sphere, the Euler formula for a connected planar graph gives . Thus conditioning on fixes but permits random numbers of vertices and faces. One may instead restrict every face to degree three or four, giving random triangulations or quadrangulations. These are different probability models and need not yield the same finite-size statistics. Distances in large random maps motivate probabilistic models of random geometry.