arXiv++ Combinatorics

Browse math.CO papers from arXiv

Regular flip equivalence of surface triangulations

Published: 1999-03-23 | Updated: 2002-12-19
Comments: 4 pages, 5 figures. Final version
Journal: Topology and Its Applications 127, pp 169-173 (2002)

Abstract

Any two triangulations of a closed surface with the same number of vertices can be transformed into each other by a sequence of regular flips, provided the number of vertices exceeds a number N depending on the surface. Examples show that in general N is bigger than the minimal number of vertices of a triangulation. The existence of N was known, but no estimate. This paper provides an estimate for N that is linear in the Euler characteristic of the surface.

BibTeX

Loading...