Complexity and Algorithms for Euler Characteristic of Simplicial Complexes

Bjarke Hammersholt Roune, Eduardo Sáenz de Cabezón

We consider the problem of computing the Euler characteristic of an abstract simplicial complex given by its vertices and facets. We show that this problem is #P-complete and prese…