English

Enumeration of labelled 4-regular planar graphs II: asymptotics

Combinatorics 2023-02-08 v3

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 gng_n of labelled 4-regular planar graphs on nn vertices. Our estimate is of the form gngn7/2ρnn!g_n \sim g\cdot n^{-7/2} \rho^{-n} n!, where g>0g>0 is a constant and ρ0.24377\rho \approx 0.24377 is the radius of convergence of the generating function n0gnxn/n!\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.

Keywords

Cite

@article{arxiv.2001.05943,
  title  = {Enumeration of labelled 4-regular planar graphs II: asymptotics},
  author = {Marc Noy and Clément Requilé and Juanjo Rué},
  journal= {arXiv preprint arXiv:2001.05943},
  year   = {2023}
}

Comments

19 pages, including 4 pages of appendix. Modified title

R2 v1 2026-06-23T13:13:14.273Z