Year: 2005
Type: article
Abstract: We show an asymptotic estimate for the number of labelled planar graphs on $n$ vertices. We also find limit laws for the number of edges, the number of connected components, and other parameters in random planar graphs.
DOI: 10.46298/dmtcs.3354
Authors: Omer Gimenez, Marc Noy
Institution: Universitat Politècnica de Catalunya
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W1773540271
