Counting unrooted maps using tree-decomposition

Eric Fusy

We present a new method to count unrooted maps on the sphere up to orientation-preserving homeomorphisms. The principle, called tree-decomposition, is to deform a map into an arbor…