On the pathwidth of hyperbolic 3-manifolds

DOI10.57717/cgt.v1i1.4OpenAlexW4287173690MaRDI QIDQ5881542

Kristóf Huszár

Publication date: 10 March 2023

Full work available at URL: https://arxiv.org/abs/2105.11371

zbMATH Keywords

volumetreewidthhyperbolic 3-manifoldspathwidthfixed-parameter tractabilitythick-thin decompositiongeneralized Heegaard splittingscomputational 3-manifold topology

Mathematics Subject Classification ID

Computer science (68-XX) PL-topology (57Qxx) Hyperbolic 3-manifolds (57K32)

Uses Software

• Regina

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Courcelle's theorem for triangulations
• Fundamentals of parameterized complexity
• A new approach to crushing 3-manifold triangulations
• An alternative proof that 3-manifolds can be triangulated
• Some recent progress and applications in graph minor theory
• Stabilization, amalgamation and curves of intersection of Heegaard splittings
• Graph minors. I. Excluding a forest
• A partial k-arboretum of graphs with bounded treewidth
• Minimal acyclic forbidden minors for the family of graphs with bounded path-width
• Treewidth. Computations and approximations
• Small 3-manifolds of large genus
• 0-efficient triangulations of 3-manifolds
• A polynomial-time algorithm to compute Turaev-Viro invariants \(\mathrm{TV}_{4,q}\) of 3-manifolds with bounded first Betti number
• Treewidth, crushing and hyperbolic volume
• Algorithms and complexity for Turaev-Viro invariants
• 3-manifold groups
• Quasi-conformal mappings in n-space and the rigidity of hyperbolic space forms
• Affine structures in 3-manifolds. V: The triangulation theorem and Hauptvermutung
• A linear bound on the tetrahedral number of manifolds of bounded volume (after Jørgensen and Thurston)
• Lecture Notes on Generalized Heegaard Splittings
• Parameterized Complexity of Discrete Morse Theory
• Computational topology with Regina: Algorithms, heuristics and implementations
• Fixed Parameter Tractable Algorithms in Combinatorial Topology
• Independence of volume and genus 𝑔 bridge numbers
• The evolution of geometric structures on 3-manifolds
• Graph minor theory
• Geometrization of three manifolds and Perelman’s proof;Geometrizaci ón de variedades tridimensionales y la demostraci ón de Perelman
• Graph minors. II. Algorithmic aspects of tree-width
• Three dimensional manifolds, Kleinian groups and hyperbolic geometry
• The Classification of Heegaard Splittings for (Compact Orient Able Surface) × S¹
• Hyperbolic Knot Theory
• The HOMFLY-PT polynomial is fixed-parameter tractable
• On the treewidth of triangulated 3-manifolds
• On the tree-width of knot diagrams
• Hyperbolic volume, Heegaard genus and ranks of groups
• Parameterized Algorithms
• A PROOF OF SELBERG'S CONJECTURE
• SOFSEM 2005: Theory and Practice of Computer Science
• The complexity of detecting taut angle structures on triangulations
• Lectures on the topology of 3-manifolds. An introduction to the Casson invariant

This page was built for publication: On the pathwidth of hyperbolic 3-manifolds