中文

耳数较少的三角剖分:对称类与不相交性

组合数学 2014-02-05 v3

摘要

nn 边形 PP 的三角剖分 TT 中的“耳”是指 TT 中与 PP 本身共享两条边的三角形。当仅考虑耳数较少的三角剖分时,某些计数和结构问题会变得更容易。我们通过两种方式证明了这一点。首先,对于 k=2,3k=2, 3,我们求出了具有 kk 个耳的三角剖分的对称类数量。其次,对于 k=2,3k=2, 3,我们确定了与给定三角剖分不相交的三角剖分数量:对于 k=2k=2,该数量仅取决于 nn;对于 k=3k=3,该数量仅取决于对偶树分支的长度。

关键词

引用

@article{arxiv.1309.0743,
  title  = {Triangulations with few ears: symmetry classes and disjointness},
  author = {Andrei Asinowski and Alon Regev},
  journal= {arXiv preprint arXiv:1309.0743},
  year   = {2014}
}