单模三角剖分单纯锥只需多项式大小向量
组合数学
2021-02-10 v3
摘要
在最近的一篇论文中，Bruns 和 von Thaden 建立了单纯锥的单模三角剖分中所涉及向量的长度的一个界。该界在重数的对数的平方上是指数级的，并显著改进了先前的界。作者提到下一个目标将是关于重数为多项式的界，但不知道这样的界是否存在。在本文中，我们将证明这样一个关于重数 为多项式的界确实存在。具体而言，该界具有 的形式，其中 。
引用
@article{arxiv.1906.09118,
title = {Polynomial-size vectors are enough for the unimodular triangulation of simplicial cones},
author = {Michael von Thaden},
journal= {arXiv preprint arXiv:1906.09118},
year = {2021}
}
备注
10 pages, to appear in JCT-A. arXiv admin note: text overlap with arXiv:1601.05208