A polynomial upper bound on Reidemeister moves for each link type
Marc Lackenby · 2026
Read A polynomial upper bound on Reidemeister moves for each link type by Marc Lackenby (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-09923.txt.
Description
Two drawings of the same knot can look wildly different, and untangling one into the other takes a sequence of local Reidemeister moves. A 2026 paper by Marc Lackenby asks how long that sequence must be. For each link type in the three-sphere, he shows the number of moves is bounded by a polynomial in the crossing counts of the two diagrams.
The bound has a sharp consequence: deciding whether a diagram shows a given link lies in the complexity class NP, so it can be settled deterministically in exponential time. Lackenby also works the polynomial out explicitly for several classes of links. The result turns a geometric question about diagrams into a concrete, computable bound.
Catalog record
| CREATOR | Marc Lackenby |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 427 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-09923