Maps of unfixed genus and blossoming trees

Éric Fusy, Emmanuel Guitter

We introduce bijections between families of rooted maps with unfixed genus and families of so-called blossoming trees endowed with an arbitrary forward matching of their leaves. We…