中文

关于单位立方体中点集最小离散度的一个注记

计算几何 2017-11-16 v2 组合数学

摘要

我们研究点集的离散度,这是一个与偏差密切相关的概念。给定实数 r(0,1)r\in (0,1) 和整数 d2d\geq 2,令 N(r,d)N(r,d) 表示 dd 维单位立方体 [0,1]d[0,1]^d 内的最少点数,使得这些点能与 [0,1]d[0,1]^d 内所有体积大于 rr 的轴对齐盒相交。我们证明了 N(r,d)N(r,d) 的一个上界,该上界与 Aistleitner 等人的下界在仅取决于 rr 的乘性常数范围内匹配。这在固定 r(0,1)r\in(0,1) 时完全确定了 N(r,d)N(r,d) 的增长率。

关键词

引用

@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