Skip to main content

An algorithm for finding planar surfaces in three-manifolds


By a slope in the boundary ∂M of a 3-manifold, we mean the isotopy class α of a finite set of disjoint simple closed curves in ∂M that are nontrivial and pairwise nonparallel. In this paper, we construct an algorithm to decide whether or not a given orientable 3-manifold M contains an essential planar surface whose boundary has a given slope α.

This is a preview of subscription content, access via your institution.


  1. 1.

    W. Haken, “Theorie der Normalflachen,” Acta Math., 105, 245–375 (1961).

    MATH  Article  Google Scholar 

  2. 2.

    W. Jaco and E. Sedgwick, Decision Problems in the Space of Dehn Fillings, arXiv:math.GT/9811031 (1998).

  3. 3.

    S. Matveev, Algorithmic Topology and Classification of 3-Manifolds, Springer, Berlin (2003).

    Google Scholar 

Download references

Author information



Additional information


Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 11, No. 4, pp. 197–202, 2005.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Sbrodova, E.A. An algorithm for finding planar surfaces in three-manifolds. J Math Sci 144, 4500–4503 (2007).

Download citation


  • Planar Surface
  • Euler Characteristic
  • Isotopy Class
  • Regular Neighborhood
  • Puncture Sphere