Algebraic & Geometric Topology
- Algebr. Geom. Topol.
- Volume 19, Number 5 (2019), 2625-2652.
Treewidth, crushing and hyperbolic volume
The treewidth of a –manifold triangulation plays an important role in algorithmic –manifold theory, and so it is useful to find bounds on the treewidth in terms of other properties of the manifold. We prove that there exists a universal constant such that any closed hyperbolic –manifold admits a triangulation of treewidth at most the product of and the volume. The converse is not true: we show there exists a sequence of hyperbolic –manifolds of bounded treewidth but volume approaching infinity. Along the way, we prove that crushing a normal surface in a triangulation does not increase the carving-width, and hence crushing any number of normal surfaces in a triangulation affects treewidth by at most a constant multiple.
Algebr. Geom. Topol., Volume 19, Number 5 (2019), 2625-2652.
Received: 8 August 2018
Revised: 21 January 2019
Accepted: 4 February 2019
First available in Project Euclid: 26 October 2019
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Maria, Clément; Purcell, Jessica S. Treewidth, crushing and hyperbolic volume. Algebr. Geom. Topol. 19 (2019), no. 5, 2625--2652. doi:10.2140/agt.2019.19.2625. https://projecteuclid.org/euclid.agt/1572055269