中文

无维度限制的卡拉泰奥多里、海利与特韦贝格定理

度量几何 2019-08-29 v3 计算几何 组合数学 概率论

摘要

我们证明了一个无维度的卡拉泰奥多里定理版本:给定 nn 元集合 PdP\subset \Re^d、点 a\convPa \in \conv P 以及整数 rdr\le drnr \le n,存在子集 QPQ\subset Prr 个元素,使得 aa\convQ\conv Q 的距离小于 \diamP/2r\diam P/\sqrt {2r}。我们还证明了一个一般性的无维度海利型结果,并带有彩色与分数推论。类似版本的特韦贝格定理及其若干推广也得以建立。

关键词

引用

@article{arxiv.1806.08725,
  title  = {Theorems of Carath\'eodory, Helly, and Tverberg without dimension},
  author = {Karim Adiprasito and Imre Bárány and Nabil H. Mustafa and Tamás Terpai},
  journal= {arXiv preprint arXiv:1806.08725},
  year   = {2019}
}

备注

23 pages, 1 figure