Journal of the Korean Mathematical Society · 2010 · 19 citations · 14 references
Natural SciencesMathematicsCombinatoricsGeometryTopologyAlgebraic GeometryComputational ComplexityGeometric TopologyGraph TheoryKnot TheoryLow-dimensional TopologyComplexityHomologyKnot DiagramsLink TheoryLower BoundsUpper Bounds
We deal with Matveev complexity of compact orientable 3-manifolds represented via Heegaard diagrams. This lead us to the definition of modified Heegaard complexity of Heegaard diagrams and of manifolds. We define a class of manifolds which are generalizations of Dunwoody manifolds, including cyclic branched coverings of two-bridge knots and links, torus knots, some pretzel knots, and some theta-graphs. Using modified Heegaard complexity, we obtain upper bounds for their Matveev complexity, which linearly depend on the order of the covering. Moreover, using homology arguments due to Matveev and Pervova we obtain lower bounds.
14
Complexity theory of three-dimensional manifolds
Sergey V. Matveev · Acta Applicandae Mathematicae · 1990 · 167 citations
Algorithmic topology and classification of 3-manifolds
Choice Reviews Online · 2004 · 153 citations
Earl Berkson, Horaçio Porta · Journal of Functional Analysis · 1969 · 86 citations
The homology of generalized Brieskorn manifolds
Richard Randell · Topology · 1975 · 43 citations