arXiv++ Combinatorics

Browse math.CO papers from arXiv

An Upper Bound for the Number of Planar Lattice Triangulations

Published: 2002-12-10
Comments: 4 pages, 3 figures

Abstract

We prove an exponential upper bound for the number $f(m,n)$ of all maximal triangulations of the $m\times n$ grid: \[ f(m,n) < 2^{3mn}. \] In particular, this improves a result of S. Yu. Orevkov (1999).

BibTeX

Loading...