非空心单形的覆盖半径与离散表面积
组合数学
2022-09-07 v2 度量几何
摘要
我们探讨非空心格 polytope 的覆盖半径的上界。特别地,我们猜想在维数 中一般上界为 ,由“标准终端单形”及其直和达到。我们将此猜想证明至三维,并表明其等价于 González-Merino 与 Schymura (2017) 的猜想:对每个 ,标准终端 -单形的第 覆盖最小值等于 。我们还表明,这两个猜想将可由 Hadwiger 公式的格单形离散类比推出,该公式以表面积与体积之比界定凸体的覆盖半径。为此,我们引入非空心单形的离散表面积新概念。我们证明了二维下的离散类比,并给出其在任意维数下成立的有力证据。
引用
@article{arxiv.1903.02866,
title = {The covering radius and a discrete surface area for non-hollow simplices},
author = {Giulia Codenotti and Francisco Santos and Matthias Schymura},
journal= {arXiv preprint arXiv:1903.02866},
year = {2022}
}
备注
44 pages, 7 figures