关于弱$\epsilon$-网与拉东数
组合数学
2019-03-01 v3 计算几何
离散数学
摘要
我们证明拉东数刻画了可分离凸空间（欧氏凸性概念的一种抽象）中弱网的存在性。当拉东数有限时，弱网的构造基于海莱性质与VC类的度量性质。当拉东数较大时，弱网大小的下界依赖于克内泽尔图的色数。作为一个应用，我们证明了弱-网的一个提升型结果。
引用
@article{arxiv.1707.05381,
title = {On weak $\epsilon$-nets and the Radon number},
author = {Shay Moran and Amir Yehudayoff},
journal= {arXiv preprint arXiv:1707.05381},
year = {2019}
}
备注
Accepted to SoCG '19, modified according to comments by reviewers