中文

格多胞体的直径上界

计算几何 2015-12-25 v1 组合数学

摘要

本文证明了 [0,k]n[0,k]^ndd 维格多胞体的直径至多为 (k1/2)d(k - 1/2) d。该结果意味着 dd 维半整多胞体的直径至多为 3/2d3/2 d。我们还证明了对于半整多胞体,后一界对任意 dd 均是紧的。

关键词

引用

@article{arxiv.1512.07872,
  title  = {On the diameter of lattice polytopes},
  author = {Alberto Del Pia and Carla Michini},
  journal= {arXiv preprint arXiv:1512.07872},
  year   = {2015}
}