Distributions of near-4-regular maps on the sphere and the projective plane

DOI10.1007/s00373-021-02291-zzbMath1479.05077OpenAlexW3165930715MaRDI QIDQ2053668

Han Ren, Shu-De Long

Publication date: 30 November 2021

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-021-02291-z

zbMATH Keywords

asymptoticsenumerating functionrooted near-4-regular mapDarboux's theorem

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sharp concentration of the number of submaps in random planar triangulations
• A survey of the asymptotic behaviour of maps
• Random triangulations of the plane
• Face sizes of 3-polytopes
• Submaps of maps. I: General 0-1 laws
• A pattern of asymptotic vertex valency distributions in planar maps
• A pattern for the asymptotic number of rooted maps on surfaces
• Root vertex valency distributions of rooted maps and rooted triangulations
• 4-regular maps on the Klein bottle
• The number of loopless \(4\)-regular maps on the projective plane
• Almost all maps are asymmetric
• The distribution of the maximum vertex degree in random planar maps
• Asymptotic Methods in Enumeration
• A polyhedral theory on graphs
• Some Asymptotical Estimates for Planar Eulerian Maps
• Combinatorial invariants on planar graphs
• Enumeration of Quadrangular Dissections of the Disk
• The enumeration of c-nets via quadrangulations
• A Census of Planar Maps
• Enumerating near-4-regular maps on the sphere and the torus

This page was built for publication: Distributions of near-4-regular maps on the sphere and the projective plane