A bijective proof of the enumeration of maps in higher genus

-- Mathias Lepoutre (LIX, Ecole Polytechnique)

Time: 11:00 -- Location: Salle Philippe Flajolet du LIX

Bender and Canfield proved in 1991 that the generating series of maps in higher genus is a rational function of the generating series of planar maps. In this talk, I will give the first bijective proof of this result. Our approach starts with the introduction of a canonical orientation that enables us to construct a bijection between 4-valent bicolorable maps and a family of unicellular blossoming maps.

Category: seminars
Tags: Combi seminar combinatorics