Random 2-cell embeddings of multistars

DOI10.1090/proc/15899zbMath1492.05144arXiv2103.05036OpenAlexW4283695005MaRDI QIDQ5086920

Kevin Halasz, Robert Šámal, Jesse Campion Loth, Bojan Mohar, Tomáš Masařík

Publication date: 8 July 2022

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.05036

zbMATH Keywords

dipolerandom mapsgenus distributionmultistar

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07)

Related Items (2)

New bounds for the average genus and average number of faces of a simple graph ⋮ Expected number of faces in a random embedding of any graph is at most linear

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sparsity. Graphs, structures, and algorithms
• Odd permutations are nicer than even ones
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• Region distributions of graph embeddings and Stirling numbers
• Annular embeddings of permutations for arbitrary genus
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• An upper bound for the average number of regions
• Genus distributions for bouquets of circles
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• The Euler characteristic of the moduli space of curves
• Combinatorially refine a Zagier-Stanley result on products of permutations
• Two enumerative results on cycles of permutations
• Plane Permutations and Applications to a Result of Zagier--Stanley and Distances of Permutations
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• A Hypergeometric Analysis of the Genus Series for a Class of 2-Cell Embeddings in Orientable Surfaces
• On an Integral Representation for the Genus Series for 2-Cell Embeddings
• An Introduction to Random Topological Graph Theory
• On the average genus of the random graph

This page was built for publication: Random 2-cell embeddings of multistars