Open Access
2019 Treewidth, crushing and hyperbolic volume
Clément Maria, Jessica S Purcell
Algebr. Geom. Topol. 19(5): 2625-2652 (2019). DOI: 10.2140/agt.2019.19.2625

Abstract

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 treewidth in terms of other properties of the manifold. We prove that there exists a universal constant c such that any closed hyperbolic 3–manifold admits a triangulation of treewidth at most the product of c and the volume. The converse is not true: we show there exists a sequence of hyperbolic 3–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.

Citation

Download Citation

Clément Maria. Jessica S Purcell. "Treewidth, crushing and hyperbolic volume." Algebr. Geom. Topol. 19 (5) 2625 - 2652, 2019. https://doi.org/10.2140/agt.2019.19.2625

Information

Received: 8 August 2018; Revised: 21 January 2019; Accepted: 4 February 2019; Published: 2019
First available in Project Euclid: 26 October 2019

zbMATH: 07142614
MathSciNet: MR4023324
Digital Object Identifier: 10.2140/agt.2019.19.2625

Subjects:
Primary: 57M15 , 57M25 , 57M50

Keywords: $3$–manifold triangulation , crushing normal surface , hyperbolic volume , treewidth

Rights: Copyright © 2019 Mathematical Sciences Publishers

Vol.19 • No. 5 • 2019
MSP
Back to Top