Scifaro

中文

平面格点三角剖分数目的上界

组合数学 2007-05-23 v1 度量几何

作者: Emile E. Anclin

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了所有 $m\times n$ 网格的极大三角剖分数目 $f(m,n)$ 的指数上界: $f(m,n) < 2^{3mn}.$ 特别地,这改进了 S. Yu. Orevkov (1999) 的一个结果。

关键词

平面格点三角剖分极大三角剖分网格指数上界

引用

@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}
}

备注

4 pages, 3 figures