|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
Treewidth, crushing and
hyperbolic volume
Clément Maria and Jessica S Purcell |
|
Algebraic & Geometric Topology 19 (2019) 2625–2652
|
Abstract |
|
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. |
PDF Access Denied
We have not been able to recognize your IP address
3.15.202.4
as that of a subscriber to this journal.
Online access to the content of recent issues is by
subscription, or purchase of single articles.
Please contact your institution's librarian suggesting a subscription, for example by using our journal-recommendation form. Or, visit our subscription page for instructions on purchasing a subscription.
You may also contact us at
contact@msp.org
or by using our
contact form.
Or, you may purchase this single article for USD 40.00:
Keywords
$3$–manifold triangulation, treewidth, hyperbolic volume,
crushing normal surface
|
Mathematical Subject Classification 2010
Primary: 57M15, 57M25, 57M50
|
References |
Publication
Received: 8 August 2018
Revised: 21 January 2019
Accepted: 4 February 2019
Published: 20 October 2019
|
Authors |
| Clément Maria | |
| INRIA Sophia
Antipolis-Méditerranée Valbonne France |
|
| Jessica S Purcell | |
| School of Mathematics Monash University Monash University, VIC Australia |
|
