The genus distribution of cubic graphs and asymptotic number of rooted cubic maps with high genus

DOI10.37236/11533MaRDI QIDQ6574388zbMATH OpenFDO

Authors Zhicheng Gao

Publication date 18 July 2024

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

rotation systemsBender's theorem

Mathematics Subject Classification ID

Probability measures on topological spaces (60B05) Exact enumeration problems, generating functions (05A15) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)

Recommendations

• Cubic graphs and related triangulations on orientable surfaces
• The asymptotic number of rooted maps on a surface
• Asymptotic enumeration of labelled graphs by genus
• Enumeration of cubic multigraphs on orientable surfaces
• scientific article; zbMATH DE number 398954

Cites work

• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3228674 (Why is no real title available?)
• A Census of Planar Maps
• A Character Theoretic Approach to Embeddings of Rooted Maps in an Orientable Surface of Given Genus
• A pattern for the asymptotic number of rooted maps on surfaces
• An Asymptotic Expansion for the Coefficients of Some Formal Power Series
• Asymptotic Relations Between Enumerative Functions in Graph Theory
• Asymptotics and random sampling for BCI and BCK lambda terms
• Calculation of oscillatory properties of the solutions of two coupled, first order non-linear ordinary differential equations
• Central and local limit theorems applied to asymptotic enumeration. IV: Multivariate generating functions
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• Embeddings of cubic Halin graphs: genus distributions
• Genus distribution for a graph
• Genus distributions for bouquets of circles
• Genus distributions for two classes of graphs
• Genus distributions of cubic series-parallel graphs
• Hierarchy for imbedding-distribution invariants of a graph
• Large unicellular maps in high genus
• Local limits of uniform triangulations in high genus
• On convergence rates in the central limit theorems for combinatorial structures
• Region distributions of graph embeddings and Stirling numbers
• The Euler characteristic of the moduli space of curves
• The KP hierarchy, branched covers, and triangulations
• The asymptotic number of rooted maps on a surface
• The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces
• The genus series for maps
• The local limit of unicellular maps in high genus

This page was built for publication: The genus distribution of cubic graphs and asymptotic number of rooted cubic maps with high genus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6574388)