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 rooted 3-connected bipartite planar maps

Abstract: We provide the first solution to the problem of counting rooted 3-connected bipartite planar maps. Our starting point is the enumeration of bicoloured planar maps according to the number of edges and monochromatic edges, following Bernardi and Bousquet-M\'elou [J. Comb. Theory Ser. B, 101 (2011), 315-377]. The decomposition of a map into 2- and 3-connected components allows us to obtain the generating functions of 2-and 3-connected bicoloured maps. Setting to zero the variable marking monochromatic edges we obtain the generating function of 3-connected bipartite maps, which is algebraic of degree 26. We deduce from it an asymptotic estimate for the number of 3-connected bipartite planar maps of the form $t \cdot n^{-5/2} \gamma^n$, where $\gamma=\rho^{-1} \approx 2.40958$ and $\rho \approx 0.41501$ is an algebraic number of degree 10.
Comments: 15 pages, 5 figures
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2202.13929 [math.CO]
  (or arXiv:2202.13929v3 [math.CO] for this version)

Submission history

From: Clément Requilé [view email]
[v1] Mon, 28 Feb 2022 16:27:36 GMT (15kb)
[v2] Thu, 8 Dec 2022 17:58:35 GMT (53kb,D)
[v3] Thu, 1 Feb 2024 16:50:39 GMT (64kb,D)

Link back to: arXiv, form interface, contact.