无维度限制的卡拉泰奥多里、海利与特韦贝格定理
度量几何
2019-08-29 v3 计算几何
组合数学
概率论
摘要
我们证明了一个无维度的卡拉泰奥多里定理版本:给定 元集合 、点 以及整数 、,存在子集 含 个元素,使得 与 的距离小于 。我们还证明了一个一般性的无维度海利型结果,并带有彩色与分数推论。类似版本的特韦贝格定理及其若干推广也得以建立。
引用
@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