中文

单纯覆盖与立方体三角剖分的下界

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

摘要

我们证明多面体 PP 的最小单纯覆盖的大小是 PP 的最小三角剖分(包括带额外顶点的三角剖分)大小的一个下界。然后我们利用这一事实研究立方体的最小三角剖分,并改进了维度 4 到至少 12(以及可能更多维度)的覆盖与三角剖分的下界。重要素材包括对立方体中单纯形可具有的指定维数与体积的外部面的数量的分析,以及用外部面对角单纯形所作的刻划。

关键词

引用

@article{arxiv.math/0310142,
  title  = {Lower bounds for simplicial covers and triangulations of cubes},
  author = {Adam Bliss and Francis Edward Su},
  journal= {arXiv preprint arXiv:math/0310142},
  year   = {2007}
}

备注

17 pages, related work at http://www.math.hmc.edu/~su/papers.html