UC Davis Mathematics

Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Unknot recognition in quasi-polynomial time

Geometry/Topology

Speaker: Marc Lackenby, Oxford University
Location: Zoom
Start time: Tue, Feb 2 2021, 1:10PM

I will outline a new algorithm for unknot recognition that runs in quasi-polynomial time. The input is a diagram of a knot with n crossings, and the running time is $n^{O(\log n)}$. The algorithm uses hierarchies, normal surfaces and Heegaard splittings.