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
    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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references