## Unified bijections for planar maps

Series:
Combinatorics Seminar
Friday, February 3, 2012 - 3:05pm
1 hour (actually 50 minutes)
Location:
Skiles 005
,
Math, MIT
,
Organizer:
Planar maps are embeddings of connected planar graphs in the plane considered up to continuous deformation. We will present a master bijection'' for planar maps and show that it can be specialized in various ways in order to count several families of maps. More precisely, for each integer d we obtain a bijection between the family of maps of girth d and a family of decorated plane trees. This gives new counting results for maps of girth d counted according to the degree distribution of their faces. Our approach unifies and extends many known bijections. This is joint work with Eric Fusy.