Planarity and non-separating cycles in uniform high genus quadrangulations (Q2128109)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Planarity and non-separating cycles in uniform high genus quadrangulations |
scientific article |
Statements
Planarity and non-separating cycles in uniform high genus quadrangulations (English)
0 references
21 April 2022
0 references
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.
0 references
maps
0 references
combinatorics
0 references
probability
0 references
high genus
0 references
discrete hyperbolic geometry
0 references
planarity radius
0 references
non-separating cycles
0 references
random quadrangulation
0 references