Effective Computation of the Heegaard Genus of 3-Manifolds

Benjamin A. Burton, Finn Thompson

The Heegaard genus is a fundamental invariant of 3-manifolds. However, computing the Heegaard genus of a triangulated 3-manifold is NP-hard, and while algorithms exist, little work…