paper

Asymptotic enumeration and limit laws of planar graphs

arXiv:math/0501269

Abstract

We show an asymptotic estimate for the number of labelled planar graphs on vertices. We also find limit laws for the number of edges, the number of connected components, and other parameters in random planar graphs.

14 pages

Asymptotic enumeration and limit laws of planar graphs · wovepaper