Automatic computation of crosscap number of alternating knots

Kaito Yamada,Noboru Ito
2023-03-17
Abstract:We specify the computational complexity of crosscap numbers of alternating knots by introducing an automatic computation. For an alternating knot $K$, let $\cal{E}$ be the number of edges of its diagram. Then there exists a code such that the complexity of this computation of the crosscap number of $K$ is estimated by $O(\cal{E}^3)$.
Geometric Topology
What problem does this paper attempt to address?