Counting partitions of a fixed genus

Robert Cori, Gábor Hetyei

We show that, for any fixed genus $g$, the ordinary generating function for the genus $g$ partitions of an $n$-element set into $k$ blocks is algebraic. The proof involves showing…