15
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Treewidth, crushing, and hyperbolic volume

      Preprint
      ,

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          We prove that there exists a universal constant \(c\) such that any closed hyperbolic 3-manifold admits a triangulation of treewidth at most \(c\) times its 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.

          Related collections

          Most cited references13

          • Record: found
          • Abstract: not found
          • Article: not found

          A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Graph minors. II. Algorithmic aspects of tree-width

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Complexity of Finding Embeddings in a k-Tree

                Bookmark

                Author and article information

                Journal
                07 May 2018
                Article
                1805.02357
                df47987d-db76-4c3d-8b64-e3ae4dfd32e9

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                History
                Custom metadata
                57M50, 57Q15, 57M15
                18 pages, 11 figures
                math.GT math.CO

                Combinatorics,Geometry & Topology
                Combinatorics, Geometry & Topology

                Comments

                Comment on this article