Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

The efficient certification of knottedne...

Lackenby, Marc...

Free

Share this content

The efficient certification of knottedness and Thurston norm by Lackenby, Marc ( Author )

Content Provider	Lemonjar Open Access
Publisher	Australian National University
Publication Date	08-08-2023
Summary	We show that the problem of determining whether a knot in the 3-sphere is non-trivial lies in NP. This is a consequence of the following more general result. The problem of determining whether the Thurston norm of a second homology class in a compact orientable 3-manifold is equal to a given integer is in NP. As a corollary, the problem of determining the genus of a knot in the 3-sphere is in NP. We also show that the problem of determining whether a compact orientable 3-manifold has incompressible boundary is in NP.
ISBN	-
Item Type	Article
File Type	pdf
File Size	29.34 KB
Language	English
Subjects	-
Unlimited	MYR 0.01
Total read	-
URL	http://arxiv.org/abs/1604.00290

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Lackenby, Marc. The efficient certification of knottedness and Thurston norm. Australian National University. August 08, 2023. Accessed October 01, 2025. https://online.provdatabase.com/cite/12963

APA 7th EditionReferences

Lackenby, Marc. (2023). The efficient certification of knottedness and Thurston norm. Australian National University. https://online.provdatabase.com/cite/12963

Chicago 17th EditionReferences

Lackenby, Marc. The efficient certification of knottedness and Thurston norm. Australian National University. 2023. https://online.provdatabase.com/cite/12963

HarvardReferences

Lackenby, Marc. (2023). The efficient certification of knottedness and Thurston norm. [Online]. Australian National University. Available from: https://online.provdatabase.com/cite/12963. (Accessed 01 October 2025).

Harvard AustraliaReferences

Lackenby, Marc, 2023, The efficient certification of knottedness and Thurston norm, Australian National University, viewed 01 October 2025, <https://online.provdatabase.com/cite/12963>

MLA 9th EditionWorks Cited

Lackenby, Marc. The efficient certification of knottedness and Thurston norm. Australian National University, 2023. PROV Database, https://online.provdatabase.com/cite/12963.

Share this eBook