The computational complexity of the solid torus core recognition problem

The solid torus core recognition problem is the problem that, given a knot in the solid tours, decides whether the knot is the core of the solid torus. This problem is in NP since the thickened torus recognition problem is in NP. We give an alternate proof of the fact and prove that the problem is in co-NP. It is also proved that the Hopf link recognition problem is in NP and co-NP as a corollary to our result.

Authors

Institutions

Publication Details

Journal
Hiroshima Mathematical Journal
Published
2024-11-01
DOI
https://doi.org/10.32917/h2023004
Primary Topic
Computational Geometry and Mesh Generation
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The computational complexity of the solid torus core recognition problem

Yuya Nishimura
Hiroshima Mathematical Journal
Computational Geometry and Mesh Generation
article

The computational complexity of the solid torus core recognition problem

Yuya Nishimura
article en

Abstract

The solid torus core recognition problem is the problem that, given a knot in the solid tours, decides whether the knot is the core of the solid torus. This problem is in NP since the thickened torus recognition problem is in NP. We give an alternate proof of the fact and prove that the problem is in co-NP. It is also proved that the Hopf link recognition problem is in NP and co-NP as a corollary to our result.

Hiroshima Mathematical JournalVol. 54(3)
Hiroshima University (JP)
Openalex Percentile: Top 60%
Computational Geometry and Mesh Generation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.