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

CREATORMarc Lackenby
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE427 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-09923

Browse the full library · About the Tower of Babel