Percolation on uniform infinite planar maps

We construct the uniform infinite planar map (UIPM), obtained as the n → ∞ local limit of planar maps with n edges, chosen uniformly at random. We then describe how the UIPM can be sampled using a “peeling” process, in a similar way as for uniform triangulations. This process allows us to prove that for bond and site percolation on the UIPM, the percolation thresholds are p^bond _c = 1=2 and p^site _c = 2=3 respectively. This method also works for other classes of random infinite planar maps, and we show in particular that for bond percolation on the uniform infinite planar quadrangulation, the percolation threshold is p^bond _c = 1=3.