Random 2-cell embeddings of multistars
From MaRDI portal
Publication:5086920
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
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
