关于组合三角网的绘图数目
组合数学
2025-04-25 v1
摘要
1962 年，Tutte 提出了组合三角网的数目公式，即具有固定三角脸和 个额外顶点的极大平面图的数目。在本短文中，我们研究了组合三角网如何作为几何三角网绘制，即使用直线段，在平面给定点集合上绘制的方式数目。我们的核心贡献是：存在一个具有 个顶点的组合三角网，可在 个点的集合上以至少 种不同几何三角网方式绘制。我们还展示了在所谓双链点集上，对组合三角网绘制数目的上界。
引用
@article{arxiv.2504.17088,
title = {On the number of drawings of a combinatorial triangulation},
author = {Belén Cruces and Clemens Huemer and Dolores Lara},
journal= {arXiv preprint arXiv:2504.17088},
year = {2025}
}