Asymptotic enumeration and limit laws of planar graphs

Simple item page
dc.creatorGimenez, Omer
dc.creatorNoy, Marc
dc.date2005-01-18
dc.date2005-07-14
dc.date.accessioned2026-07-07T05:16:10Z
dc.date.available2026-07-07T05:16:10Z
dc.descriptionWe 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.
dc.description14 pages
dc.identifierhttps://arxiv.org/abs/math/0501269
dc.identifierhttp://arxiv.org/abs/math/0501269
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/73882
dc.subjectCombinatorics
dc.subject05A16; 05C30
dc.titleAsymptotic enumeration and limit laws of planar graphs
dc.typetext

Files

Collections

arXiv