Large expanders in high genus unicellular maps
From MaRDI portal
Publication:5051457
DOI10.5070/C62359155zbMath1498.05077arXiv2102.11680OpenAlexW3131302171MaRDI QIDQ5051457
Publication date: 23 November 2022
Published in: Combinatorial Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2102.11680
Geometric probability and stochastic geometry (60D05) Combinatorial probability (60C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Expander graphs (05C48)
Related Items (2)
Unicellular maps vs. hyperbolic surfaces in large genus: simple closed curves ⋮ Finding large expanders in graphs: from topological minors to induced subgraphs
Cites Work
- Unnamed Item
- Geodesics in Brownian surfaces (Brownian maps)
- Uniqueness and universality of the Brownian map
- The Brownian map is the scaling limit of uniform random plane quadrangulations
- A simple model of trees for unicellular maps
- A generic method for bijections between blossoming trees and planar maps
- A bijection for triangulations, quadrangulations, pentagulations, etc.
- The local limit of unicellular maps in high genus
- On a surface formed by randomly gluing together polygonal discs
- Large unicellular maps in high genus
- The asymptotic number of rooted maps on a surface
- Factoring \(n\)-cycles and counting maps of given genus
- Uniform infinite planar triangulations
- Random planar lattices and integrated superBrownian excursion
- Planar maps as labeled mobiles
- Isoperimetry and heat kernel decay on percolation clusters.
- Planarity and non-separating cycles in uniform high genus quadrangulations
- Local limits of bipartite maps with prescribed face degrees in high genus
- Local limits of uniform triangulations in high genus
- Universality for random surfaces in unconstrained genus
- Blossoming bijection for higher-genus maps
- Counting rooted maps by genus. I
- A Census of Planar Triangulations
- Expander graphs and their applications
- A Bijection for Rooted Maps on Orientable Surfaces
- Lower Bounds for the Isoperimetric Numbers of Random Regular Graphs
- A Census of Planar Maps
This page was built for publication: Large expanders in high genus unicellular maps
