3-manifold decision problems and Riemann hypotheses
math.GT
Submitted: 2026-11-04
Updated: 2026-11-04
Comments: 11 pages
License: http://creativecommons.org/licenses/by/4.0/
The gist: Beginning with Kuperberg's work on unknot recognition, several fundamental decision problems in 3-manifold topology have been shown to be in coNP assuming the generalized Riemann hypothesis.
Terminology
Abstract
Beginning with Kuperberg's work on unknot recognition, several fundamental decision problems in 3-manifold topology have been shown to be in coNP assuming the generalized Riemann hypothesis. In this note, we explain how recent developments around the quasi-Riemann hypothesis yield unconditional versions of these results, leading for example to the first unconditional proof that 3-sphere recognition is in coNP.
Sources
- On the complexity of cusped non-hyperbolicity
- A polynomial upper bound on Reidemeister moves for each link type
Related papers
- Uncomputable trisection invariants of 4-manifolds
- One internal stabilization is enough for resolving self-referential tubes
- The proper geometric dimension of the mapping class groups of non-orientable surfaces with punctures
- 2-Linearizability of Geometric 3-Manifold Groups Over Commutative Rings
- A Faithful Action of the Mapping Class Group Mod(S g) on the (2g-1) -Sphere
- Profinite Non-Rigidity of Arithmetic Lattices and the K"ahler Property