Parameterized counting of trees, forests and matroid bases

Cornelius Brand, Marc Roth

We investigate the complexity of counting trees, forests and bases of matroids from a parameterized point of view. It turns out that the problems of computing the number of trees a…