COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Geometric Group Theory (GGT) Seminar > The complexity of the knot genus problem

## The complexity of the knot genus problemAdd to your list(s) Download to your calendar using vCal - Mehdi Yazdi (Oxford)
- Friday 16 November 2018, 13:45-14:45
- CMS, MR13.
If you have a question about this talk, please contact Richard Webb. 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. This talk is part of the Geometric Group Theory (GGT) Seminar series. ## This talk is included in these lists:- All CMS events
- CMS Events
- CMS, MR13
- DPMMS info aggregator
- Geometric Group Theory (GGT) Seminar
- bld31
Note that ex-directory lists are not shown. |
## Other listsOutreach Meeting the Challenge of Healthy Ageing in the 21st Century The Encyclopaedia of Literature in African Languages## Other talksLecture has been cancelled - This Antibiotics from Darwinâ€™s chemistry set From animism to speculation: representations of geopower among the Dene of Tulita, Northwest Territories, Canada Bacterial recognition in Drosophila: new readings of the old gospel The Anne McLaren Lecture: The blastocyst and its stem cells; from mouse to human relevance Derived algebraic geometry II Exploring self-injury in autism spectrum conditions |