Conference abstracts

Session B2 - Graph Theory and Combinatorics

July 13, 18:30 ~ 18:55 - Room B7

Bijections for planar maps with boundaries

Eric Fusy

École Polytechnique and CNRS, France   -

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).

View abstract PDF

FoCM 2017, based on a nodethirtythree design.