A bijection for triangulations, quadrangulations, pentagulations, etc.
From MaRDI portal
Publication:645974
DOI10.1016/j.jcta.2011.08.006zbMath1232.05019arXiv1007.1292OpenAlexW2089947338MaRDI QIDQ645974
Publication date: 11 November 2011
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1007.1292
Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (25)
Contact Graphs of Circular Arcs ⋮ Large expanders in high genus unicellular maps ⋮ Bijective proof of the rationality of the generating series of higher-genus maps ⋮ On polynomials counting essentially irreducible maps ⋮ Irreducible metric maps and Weil-Petersson volumes ⋮ Growing uniform planar maps face by face ⋮ A note on irreducible maps with several boundaries ⋮ Blossoming bijection for higher-genus maps ⋮ Unified bijections for maps with prescribed degrees and girth ⋮ Bijections for generalized Tamari intervals via orientations ⋮ Schnyder decompositions for regular plane graphs and application to drawing ⋮ Asymptotic expansions for sub-critical lagrangean forms ⋮ Simple Formulas for Constellations and Bipartite Maps with Prescribed Degrees ⋮ A bijection for essentially 4-connected toroidal triangulations ⋮ A generic method for bijections between blossoming trees and planar maps ⋮ Spanning forests in regular planar maps ⋮ A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas ⋮ Counting colored planar maps: algebraicity results ⋮ Bijections for planar maps with boundaries ⋮ A bijection for essentially 3-connected toroidal maps ⋮ Maps of unfixed genus and blossoming trees ⋮ Flip distances between graph orientations ⋮ A new family of bijections for planar maps ⋮ Simple formulas for constellations and bipartite maps with prescribed degrees ⋮ Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth
Cites Work
- Unnamed Item
- Unnamed Item
- Unified bijections for maps with prescribed degrees and girth
- A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas
- Census of planar maps: From the one-matrix model solution to a combinatorial proof
- Optimal coding and sampling of triangulations
- Bijective counting of tree-rooted maps and shuffles of parenthesis systems
- Planar graphs and poset dimension
- Random planar lattices and integrated superBrownian excursion
- Planar maps as labeled mobiles
- Lattice structures from planar graphs
- Schnyder decompositions for regular plane graphs and application to drawing
- Polynomial equations with one catalytic variable, algebraic series and map enumeration
- Planar Maps are Well Labeled Trees
- Blocked edges on Eulerian maps and mobiles: application to spanning trees, hard particles and the Ising model
- Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling
- Enumeration of Triangulations of the Disk
- Enumeration of Quadrangular Dissections of the Disk
- A Census of Planar Maps
- On topological aspects of orientations
This page was built for publication: A bijection for triangulations, quadrangulations, pentagulations, etc.
