Last car decomposition of planar maps

DOI10.4171/AIHPD/196MaRDI QIDQ6922651zbMATH OpenFDO

Authors Alice Contat

Publication date 30 September 2025

Published in Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4171/AIHPD/196

zbMATH Keywords

parkingplanar mapstrees

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites work

• A Census of Hamiltonian Polygons
• A Census of Planar Maps
• A Census of Planar Triangulations
• A Census of Slicings
• A combinatorial approach for discrete car parking on random labelled trees
• A new family of bijections for planar maps
• An Occupancy Discipline and Applications
• Analytic combinatorics
• Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
• Bijective link between Chapoton's new intervals and bipartite planar maps
• Description trees and Tutte formulas.
• Parking functions for mappings
• Parking on a random rooted plane tree
• Parking on a random tree
• Parking on Cayley trees and frozen Erdős-Rényi
• Peeling Random Planar Maps
• Planar diagrams
• Planar Maps are Well Labeled Trees
• Planar triangulations, bridgeless planar maps and Tamari intervals
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• Sharpness of the phase transition for parking on random trees
• Simple recurrence formulas to count maps on orientable surfaces
• The KP hierarchy, branched covers, and triangulations

This page was built for publication: Last car decomposition of planar maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6922651)