5 citations · 10 across the 13 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
math.GT2026
Moving between 3-manifold triangulations is NP-hard
Stephan Tillmann, Anastasiia Tsvietkova
We show that \textsc{number of bistellar moves and sparse degree-two edge collapses for 3-sphere} is NP-hard. It follows that a similar problem for an arbitrary 3-manifold is NP-ha…
math.GT2026
Polynomially many surfaces of fixed Euler characteristic in a hyperbolic 3-manifold
Marc Lackenby, Anastasiia Tsvietkova
We give an upper bound for the number of compact essential orientable non-isotopic surfaces, with Euler characteristic at least some constant , properly embedded in a finite-vol…