English

An Upper Bound for the Number of Planar Lattice Triangulations

Combinatorics 2007-05-23 v1 Metric Geometry

Abstract

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

Keywords

Cite

@article{arxiv.math/0212140,
  title  = {An Upper Bound for the Number of Planar Lattice Triangulations},
  author = {Emile E. Anclin},
  journal= {arXiv preprint arXiv:math/0212140},
  year   = {2007}
}

Comments

4 pages, 3 figures