Planarity and non-separating cycles in uniform high genus quadrangulations
arXiv:2012.06512
Abstract
We study large uniform random quadrangulations whose genus grow linearly with the number of faces, whose local convergence was recently established by Budzinski and the author arXiv:1902.00492,arXiv:2012.05813. Here we study several properties of these objects which are not captured by the local topology. Namely we show that balls around the root are planar whp up to logarithmic radius, and we prove that there exists short non-contractible cycles with positive probability.
arXiv comment21 pages, 15 figures (v2 fixes many issues with the original proofs of section 6)
References in corpus (8)
- Uniqueness and universality of the Brownian map
- Uniform Infinite Planar Triangulations
- Local limit of labeled trees and expected volume growth in a random quadrangulation
- Local structure of random quadrangulations
- A simple model of trees for unicellular maps
- The two uniform infinite quadrangulations of the plane have the same law
- Random regular graphs and the systole of a random surface
- The simple separating systole for hyperbolic surfaces of large genus