Bounds for the genus of a normal surface
- 4 July 2016
- journal article
- Published by Mathematical Sciences Publishers in Geometry & Topology
- Vol. 20 (3) , 1625-1671
Abstract
This paper gives sharp linear bounds on the genus of a normal surface in a triangulated compact, orientable 3--manifold in terms of the quadrilaterals in its cell decomposition---different bounds arise from varying hypotheses on the surface or triangulation. Two applications of these bounds are given. First, the minimal triangulations of the product of a closed surface and the closed interval are determined. Second, an alternative approach to the realisation problem using normal surface theory is shown to be less powerful than its dual method using subcomplexes of polytopes.Comment: 38 pages, 25 figureKeywords
All Related Versions
This publication has 37 references indexed in Scilit:
- A Tree Traversal Algorithm for Decision Problems in Knot Theory and 3-Manifold TopologyAlgorithmica, 2012
- Exact values of complexity for Paoluzzi-Zimmermann manifoldsDoklady Mathematics, 2011
- Nonrealizable Minimal Vertex Triangulations of Surfaces: Showing Nonrealizability Using Oriented Matroids and Satisfiability SolversDiscrete & Computational Geometry, 2009
- Polyhedral Surfaces of High Genus2008
- On Heuristic Methods for Finding Realizations of Surfaces2008
- Enumeration and Random Realization of Triangulated Surfaces2008
- The computational complexity of knot and link problemsJournal of the ACM, 1999
- Polyhedral realization in R3 of triangulations of the torus and 2-manifolds in cyclic 4-polytopesDiscrete Mathematics, 1971
- Geometric Embedding of ComplexesThe American Mathematical Monthly, 1970
- ber das Hom omorphieproblem der 3-Mannigfaltigkeiten. IMathematische Zeitschrift, 1962