耳数较少的三角剖分:对称类与不相交性
组合数学
2014-02-05 v3
摘要
凸 边形 的三角剖分 中的“耳”是指 中与 本身共享两条边的三角形。当仅考虑耳数较少的三角剖分时,某些计数和结构问题会变得更容易。我们通过两种方式证明了这一点。首先,对于 ,我们求出了具有 个耳的三角剖分的对称类数量。其次,对于 ,我们确定了与给定三角剖分不相交的三角剖分数量:对于 ,该数量仅取决于 ;对于 ,该数量仅取决于对偶树分支的长度。
引用
@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}
}