Journal article
The computational complexity of knot genus in a fixed 3-manifold
- Abstract:
- We show that the problem of deciding whether a knot in a fixed closed orientable 3-dimensional manifold bounds a surface of genus at most g is in co-NP. This answers a question of Agol, Hass and Thurston in 2002. Previously, this was known for rational homology 3-spheres, by the work of the first author.
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Preview, Version of record, pdf, 519.7KB, Terms of use)
-
- Publisher copy:
- 10.1112/plms.12500
Authors
- Publisher:
- London Mathematical Society
- Journal:
- Proceedings of the London Mathematical Society More from this journal
- Volume:
- 126
- Issue:
- 3
- Pages:
- 837-879
- Publication date:
- 2023-01-09
- Acceptance date:
- 2022-10-14
- DOI:
- EISSN:
-
1460-244X
- ISSN:
-
0024-6115
Terms of use
- Copyright holder:
- Lackenby and Yazdi
- Copyright date:
- 2020
- Rights statement:
- © 2023 The Authors. Proceedings of the London Mathematical Society is copyright © London Mathematical Society. This is an open access article under the terms of the Creative Commons Attribution-NonCommercial-NoDerivs License, which permits use and distribution in any medium, provided the original work is properly cited, the use is non-commercial and no modifications or adaptations are made.
If you are the owner of this record, you can report an update to it here: Report update to this record