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

Finding non-orientable surfaces in 3-manifolds

Benjamin A. Burton, Arnaud de Mesmay, Uli Wagner

英文摘要:

We investigate the complexity of finding an embedded non-orientable surface of Euler genus $g$ in a triangulated $3$-manifold. This problem occurs both as a natural question in low-dimensional topology, and as a first non-trivial instance of embeddability of complexes into $3$-manifolds. We prove that the problem is NP-hard, thus adding to the relatively few hardness results that are currently known in 3-manifold topology. In addition, we show that the problem lies in NP when the Euler genus g is odd, and we give an explicit algorithm in this case.

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

↑