中文

凸体覆盖极小值的上界

组合数学 2026-05-12 v1 度量几何

摘要

我们给出了凸体覆盖极小值的两个新上界,这些上界依赖于特定投影和与线性子空间交集的覆盖极小值。我们证明其中一个界对于两个凸体的直和是紧的,推广了先前关于直和的覆盖半径和格宽的结果。我们将结果应用于标准终端单纯形,缩小了González Merino和Schymura(2017)一个猜想中上下界之间的差距,该猜想为Codenotti、Santos和Schymura(2021)关于非空心格多面体最大覆盖半径的猜想提供了见解。

关键词

引用

@article{arxiv.2601.15173,
  title  = {Upper Bounds on Covering Minima of Convex Bodies},
  author = {Katarina Krivokuća},
  journal= {arXiv preprint arXiv:2601.15173},
  year   = {2026}
}

备注

14 pages, 2 figures