Pith. sign in

Further results on random cubic planar graphs

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We provide precise asymptotic estimates for the number of several classes of labelled cubic planar graphs, and we analyze properties of such random graphs under the uniform distribution. This model was first analyzed by Bodirsky et al. (Random Structures Algorithms 2007). We revisit their work and obtain new results on the enumeration of cubic planar graphs and on random cubic planar graphs. In particular, we determine the exact probability of a random cubic planar graph being connected, and we show that the distribution of the number of triangles in random cubic planar graphs is asymptotically normal with linear expectation and variance. To the best of our knowledge, this is the first time one is able to determine the asymptotic distribution for the number of copies of a fixed graph containing a cycle in classes of random planar graphs arising from planar maps.

fields

math.PR 1

years

2019 1

verdicts

CONDITIONAL 1

representative citing papers

Local convergence of random planar graphs

math.PR · 2019-08-13 · conditional · novelty 8.0

Uniform connected planar graphs have a quenched local limit, a new infinite random graph called the uniform infinite planar graph (UIPG).

citing papers explorer

Showing 1 of 1 citing paper.

  • Local convergence of random planar graphs math.PR · 2019-08-13 · conditional · none · ref 55 · internal anchor

    Uniform connected planar graphs have a quenched local limit, a new infinite random graph called the uniform infinite planar graph (UIPG).