arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2004.01471math.GT
收藏

The computational complexity of knot genus in a fixed 3-manifold

Marc Lackenby, Mehdi Yazdi

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑