Algorithms in 3-manifold theory
Geometric Topology
2020-02-07 v1
Abstract
This survey focuses on the computational complexity of some of the fundamental decision problems in 3-manifold theory. The article discusses the wide variety of tools that are used to tackle these problems, including normal and almost surfaces, hierarchies, homomorphisms to finite groups, and hyperbolic structures.
Cite
@article{arxiv.2002.02179,
title = {Algorithms in 3-manifold theory},
author = {Marc Lackenby},
journal= {arXiv preprint arXiv:2002.02179},
year = {2020}
}
Comments
44 pages, 9 figures