The complexity of the knot genus problem
- đ¤ Speaker: Mehdi Yazdi (Oxford)
- đ Date & Time: Friday 16 November 2018, 13:45 - 14:45
- đ Venue: CMS, MR13
Abstract
The genus of a knot in a 3-manifold is defined to be the minimum genus of a compact, orientable surface bounding that knot, if such a surface exists. We consider the computational complexity of determining knot genus. Such problems have been studied by several mathematicians; among them are the seminal works of Hass—Lagarias—Pippenger, Agol—Hass—Thurston, Agol and Lackenby. For a fixed 3-manifold the knot genus problem asks, given a knot K and an integer g, whether the genus of K is equal to g. Agol and Lackenby have proved that the knot genus problem for the 3-sphere lies in NP. In joint work with Marc Lackenby, we prove that this can be generalised to any fixed, closed, orientable 3-manifold. This answers a question of Agol—Hass—Thurston.
Series This talk is part of the Geometric Group Theory (GGT) Seminar series.
Included in Lists
- All CMS events
- bld31
- CMS Events
- CMS, MR13
- DPMMS info aggregator
- Geometric Group Theory (GGT) Seminar
- Hanchen DaDaDash
- Interested Talks
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Mehdi Yazdi (Oxford)
Friday 16 November 2018, 13:45-14:45