关于单位立方体中点集最小离散度的一个注记
计算几何
2017-11-16 v2 组合数学
摘要
我们研究点集的离散度,这是一个与偏差密切相关的概念。给定实数 和整数 ,令 表示 维单位立方体 内的最少点数,使得这些点能与 内所有体积大于 的轴对齐盒相交。我们证明了 的一个上界,该上界与 Aistleitner 等人的下界在仅取决于 的乘性常数范围内匹配。这在固定 时完全确定了 的增长率。
引用
@article{arxiv.1707.08794,
title = {A note on minimal dispersion of point sets in the unit cube},
author = {Jakub Sosnovec},
journal= {arXiv preprint arXiv:1707.08794},
year = {2017}
}
备注
6 pages; accepted for publication in European Journal of Combinatorics