Session B2 - Graph Theory and Combinatorics
July 13, 18:30 ~ 18:55 - Room B7
Bijections for planar maps with boundaries
École Polytechnique and CNRS, France - email@example.com
I will present a general bijective method for planar maps based on certain orientations. This method allows us to count planar maps with prescribed face-degrees and girth. I will then explain how the method and (partial) girth control can be adapted to the setting of planar maps with boundaries (i.e., planar maps where some faces are distinguished, so that these face-contours are vertex-disjoint simple cycles).
Joint work with Olivier Bernardi (Brandeis University).