On the width of complicated JSJ decompositions

DOI10.1007/S00454-025-00746-1MaRDI QIDQ6878296zbMATH OpenFDO

Authors Kristóf Huszár, Jonathan Spreer

Publication date 6 January 2026

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S00454-025-00746-1

zbMATH Keywords

computational 3-manifold topologyfixed-parameter tractabilitygeneralized Heegaard splittingsJSJ decompositionspathwidthtreewidthtriangulations

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) General topology of 3-manifolds (57K30) Relations of low-dimensional topology with graph theory (57M15) Triangulating manifolds (57Q15)

Cites work

• 3-manifold triangulations with small treewidth
• A partial k-arboretum of graphs with bounded treewidth
• Affine structures in 3-manifolds. V: The triangulation theorem and Hauptvermutung
• Algorithmic homeomorphism of 3-manifolds as a corollary of geometrization
• Algorithms and complexity for Turaev-Viro invariants
• An alternative proof that 3-manifolds can be triangulated
• Comparing Heegaard and JSJ structures of orientable 3-manifolds
• Computational topology with Regina: algorithms, heuristics and implementations
• Computing Heegaard genus is NP-hard
• Courcelle's theorem for triangulations
• Efficient algorithms to decide tightness
• Eine Klasse von 3-dimensionalen Mannigfaltigkeiten. I, II
• Fixed parameter tractable algorithms in combinatorial topology
• Graph expansion and the unique games conjecture
• Heegaard splittings, the virtually Haken conjecture and property \((\tau)\)
• Heegaard structure respects complicated JSJ decompositions
• Heegaard surfaces and the distance of amalgamation
• Homotopy equivalences of 3-manifolds with boundaries
• scientific article; zbMATH DE number 3122767 (Why is no real title available?)
• scientific article; zbMATH DE number 3149985 (Why is no real title available?)
• scientific article; zbMATH DE number 3812514 (Why is no real title available?)
• scientific article; zbMATH DE number 3636940 (Why is no real title available?)
• scientific article; zbMATH DE number 645858 (Why is no real title available?)
• scientific article; zbMATH DE number 5261761 (Why is no real title available?)
• scientific article; zbMATH DE number 7647903 (Why is no real title available?)
• Inapproximability of rank, clique, Boolean, and maximum induced matching-widths under small set expansion hypothesis
• Inapproximability of treewidth and related problems
• Introduction to 3-manifolds
• Lecture notes on generalized Heegaard splittings. Three lectures on low-dimensional topology in Kyoto.
• Lectures on the triangulation conjecture
• NP-hard problems naturally arising in knot theory
• On the pathwidth of hyperbolic 3-manifolds
• On the treewidth of triangulated 3-manifolds
• Parameterized complexity of \((A,\ell)\)-path packing
• Parameterized complexity of discrete Morse theory
• Reducing Heegaard splittings
• Seifert fibered spaces in 3-manifolds
• Small 3-manifolds of large genus
• Some conditionally hard problems on links and 3-manifolds
• Stabilizing and destabilizing Heegaard splittings of sufficiently complicated 3-manifolds
• Sur l'``Analysis situs.
• Sweepouts of amalgamated 3-manifolds
• The complexity of detecting taut angle structures on triangulations
• The computational complexity of knot genus and spanning area
• The Heegaard genus of amalgamated 3-manifolds
• The homeomorphism problem for closed 3-manifolds
• The unbearable hardness of unknotting
• Treewidth, crushing and hyperbolic volume
• Undecidable problems: a sampler
• Uniformization of Riemann surfaces. Revisiting a hundred-year-old theorem. Translated from the French by Robert G. Burns
• Zur Topologie gefaserter dreidimensionaler Mannigfaltigkeiten

This page was built for publication: On the width of complicated JSJ decompositions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6878296)