Section: New Results
Algorithmic and Combinatorial Aspects of Low Dimensional Topology
Treewidth, crushing and hyperbolic volume
Participant : Clément Maria.
In collaboration with Jessica S. Purcell (Monash University, Australia)
The treewidth of a 3-manifold triangulation plays an important role in algorithmic 3-manifold theory, and so it is useful to find bounds on the tree-width in terms of other properties of the manifold. In [26], we prove that there exists a universal constant
Parameterized complexity of quantum knot invariants
Participant : Clément Maria.
In [53], we give a general fixed parameter tractable algorithm to compute quantum invariants of links presented by diagrams, whose complexity is singly exponential in the carving-width (or the tree-width) of the diagram. In particular, we get a