Planarity and non-separating cycles in uniform high genus quadrangulations (Q2128109)

This paper is a study of the local structure around a root vertex of a random quadrangulation with \(n\) vertices on a surface of genus \(g_n\). Here, \(g_n\) varies with \(n\) and, in particular, it grows linearly with \(n\): it is assumed that for some real number \(\theta > 0\) the limit of \(g_n/n\) as \(n\to \infty\) is equal to \(\theta\). The parameter that is studied here is the planarity radius around the root vertex. This is the largest \(r\) such that the ball of radius \(r\) around the root vertex is planar and does not contain any non-contractible cycle (in fact the second condition implies the first one). The main result of the paper is that the planarity radius is at least of logarithmic order. The second main result is about non-separating cycles, that is, cycles whose removal from the embedded quadrangulation does not disconnect the underlying surface. It is shown that with probability that (asymptotically) is bounded away from 0, the random quadrangulation does contain such a cycle of length 2.