**
ACTA MATHEMATICA UNIVERSITATIS COMENIANAE **

Vol. 64, 1 (1995)

pp. 57-76

$k$-MINIMAL TRIANGULATIONS OF SURFACES

A. MALNIC and R. NEDELA

**Abstract**.
A triangulation of a closed surface is $k$-minimal $(k\geq 3)$ if each edge belongs to some essential $k$-cycle and all essential cycles have length at least $k$. It is proved that the class of $k$-minimal triangulations is finite (up to homeomorphism). As a consequence it follows, without referring to the Robertson-Seymour's theory, that there are only finitely many minor-minimal graph embeddings of given representativity. In the topological part, certain separation properties of homotopic simple closed curves are presented.

**AMS subject classification**.

**Keywords**.

**Download:** Adobe PDF Compressed Postscript

Acta Mathematica Universitatis Comenianae

Institute of Applied
Mathematics

Faculty of Mathematics,
Physics and Informatics

Comenius University

842 48 Bratislava, Slovak Republic

Telephone: + 421-2-60295111 Fax: + 421-2-65425882

e-Mail: amuc@fmph.uniba.sk
Internet: www.iam.fmph.uniba.sk/amuc
© Copyright 2001, ACTA MATHEMATICA
UNIVERSITATIS COMENIANAE