Planar triangulations, bridgeless planar maps and Tamari intervals

DOI10.1016/j.ejc.2017.12.002zbMath1384.05072arXiv1611.07922OpenAlexW2549866415MaRDI QIDQ1746569

Wenjie Fang

Publication date: 25 April 2018

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1611.07922

zbMATH Keywords

Tamari latticesclosed flows on forestssticky trees

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

Enumerative combinatorics of intervals in the Dyck pattern poset ⋮ Bijections between planar maps and planar linear normal \(\lambda\)-terms with connectivity condition ⋮ Geometric realizations of Tamari interval lattices via cubic coordinates ⋮ The combinatorics of a tree-like functional equation for connected chord diagrams ⋮ Some properties of a new partial order on Dyck paths ⋮ Bijective link between Chapoton's new intervals and bipartite planar maps ⋮ Unnamed Item ⋮ A partial order on Motzkin paths ⋮ Unnamed Item ⋮ Enumeration of some classes of pattern avoiding matchings, with a glimpse into the matching pattern poset

Cites Work

• Unnamed Item
• Unnamed Item
• The number of intervals in the \(m\)-Tamari lattices
• Intervals in Catalan lattices and realizers of triangulations
• New bijective links on planar maps via orientations
• Counting rooted maps by genus. III: Nonseparable maps
• A trinity of duality: non-separable planar maps, \(\beta(1,0)\)-trees and synchronized intervals
• Higher trivariate diagonal harmonics via generalized Tamari posets
• On the number of intervals in Tamari lattices
• A Census of Planar Triangulations
• Two bijections on Tamari intervals
• The enumeration of generalized Tamari intervals
• The enumeration of generalized Tamari intervals