We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Enumeration of labelled 4-regular planar graphs II: asymptotics

Abstract: This work is a follow-up of the article [Proc.\ London Math.\ Soc.\ 119(2):358--378, 2019], where the authors solved the problem of counting labelled 4-regular planar graphs. In this paper, we obtain a precise asymptotic estimate for the number $g_n$ of labelled 4-regular planar graphs on $n$ vertices. Our estimate is of the form $g_n \sim g\cdot n^{-7/2} \rho^{-n} n!$, where $g>0$ is a constant and $\rho \approx 0.24377$ is the radius of convergence of the generating function $\sum_{n\ge 0}g_n x^n/n!$, and conforms to the universal pattern obtained previously in the enumeration of several classes of planar graphs. In addition to analytic methods, our solution needs intensive use of computer algebra in order to deal with large systems of multivariate polynomial equations. We also obtain asymptotic estimates for the number of 2- and 3-connected 4-regular planar graphs, and for the number of 4-regular simple maps, both connected and 2-connected.
Comments: 19 pages, including 4 pages of appendix. Modified title
Subjects: Combinatorics (math.CO)
Journal reference: European Journal of Combinatorics Volume 110, May 2023, 103661
DOI: 10.1016/j.ejc.2022.103661
Cite as: arXiv:2001.05943 [math.CO]
  (or arXiv:2001.05943v3 [math.CO] for this version)

Submission history

From: Clément Requilé [view email]
[v1] Thu, 16 Jan 2020 17:08:46 GMT (22kb)
[v2] Fri, 17 Jan 2020 12:42:33 GMT (22kb)
[v3] Thu, 24 Nov 2022 22:39:20 GMT (25kb)

Link back to: arXiv, form interface, contact.