Asymptotics of local face distributions and the face distribution of the complete graph
From MaRDI portal
Publication:6612299
DOI10.1016/J.EJC.2024.104019zbMATH Open1548.05171MaRDI QIDQ6612299
Publication date: 30 September 2024
Published in: European Journal of Combinatorics (Search for Journal in Brave)
character boundsasymptotic uniformity on conjugacy class productslocal distribution of faces at a single vertex
Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Poisson-Dirichlet distribution for random Belyi surfaces
- Combinatorial conjectures that imply local log-concavity of graph genus polynomials
- On a surface formed by randomly gluing together polygonal discs
- Characters of symmetric groups: sharp bounds and applications.
- On the maximum genus of a graph
- Graphs on surfaces
- Representations and characters of groups.
- The graph genus problem is NP-complete
- Generating a random permutation with random transpositions
- An Introduction to Random Topological Graph Theory
- Calculating genus polynomials via string operations and matrices
- On the average genus of the random graph
- On the local genus distribution of graph embeddings
- Random 2-cell embeddings of multistars
- SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
- Random embeddings of graphs: the expected number of faces in most graphs is logarithmic
This page was built for publication: Asymptotics of local face distributions and the face distribution of the complete graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6612299)