---
res:
  bibo_abstract:
  - In graph theory, as well as in 3-manifold topology, there exist several width-type
    parameters to describe how "simple" or "thin" a given graph
    or 3-manifold is. These parameters, such as pathwidth or treewidth for graphs,
    or the concept of thin position for 3-manifolds, play an important role when studying
    algorithmic problems; in particular, there is a variety of problems in computational
    3-manifold topology - some of them known to be computationally hard in general
    - that become solvable in polynomial time as soon as the dual graph of the input
    triangulation has bounded treewidth. In view of these algorithmic results, it
    is natural to ask whether every 3-manifold admits a triangulation of bounded treewidth.
    We show that this is not the case, i.e., that there exists an infinite family
    of closed 3-manifolds not admitting triangulations of bounded pathwidth or treewidth
    (the latter implies the former, but we present two separate proofs). We derive
    these results from work of Agol and of Scharlemann and Thompson, by exhibiting
    explicit connections between the topology of a 3-manifold M on the one hand and
    width-type parameters of the dual graphs of triangulations of M on the other hand,
    answering a question that had been raised repeatedly by researchers in computational
    3-manifold topology. In particular, we show that if a closed, orientable, irreducible,
    non-Haken 3-manifold M has a triangulation of treewidth (resp. pathwidth) k then
    the Heegaard genus of M is at most 48(k+1) (resp. 4(3k+1)).@eng
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: Kristóf
      foaf_name: Huszár, Kristóf
      foaf_surname: Huszár
      foaf_workInfoHomepage: http://www.librecat.org/personId=33C26278-F248-11E8-B48F-1D18A9856A87
    orcid: 0000-0002-5445-5057
  - foaf_Person:
      foaf_givenName: Jonathan
      foaf_name: Spreer, Jonathan
      foaf_surname: Spreer
  - foaf_Person:
      foaf_givenName: Uli
      foaf_name: Wagner, Uli
      foaf_surname: Wagner
      foaf_workInfoHomepage: http://www.librecat.org/personId=36690CA2-F248-11E8-B48F-1D18A9856A87
    orcid: 0000-0002-1494-0568
  bibo_doi: 10.4230/LIPIcs.SoCG.2018.46
  bibo_volume: 99
  dct_date: 2018^xs_gYear
  dct_isPartOf:
  - http://id.crossref.org/issn/1868-8969
  dct_language: eng
  dct_publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik@
  dct_title: On the treewidth of triangulated 3-manifolds@
...