Showing math.COShow all
2 papers · 1 filter
math.CO2023
Tamari intervals and blossoming trees
Wenjie Fang, Éric Fusy, Philippe Nadeau
We introduce a simple bijection between Tamari intervals and the blossoming trees (Poulalhon and Schaeffer, 2006) encoding planar triangulations, using a new meandering representat…
math.CO2006
Counting unrooted maps using tree-decomposition
Eric Fusy
We present a new method to count unrooted maps on the sphere up to orientation-preserving homeomorphisms. The principle, called tree-decomposition, is to deform a map into an arbor…