中文

欧氏空间中几乎等距集大小的界

组合数学 2019-03-27 v1 离散数学 度量几何

摘要

d 维欧氏空间中的一个点集称为几乎等距的,如果在该点集的任意三点中,总有某两点的距离为 1。我们证明,Rd\mathbb{R}^d 中的一个几乎等距集的基数为 O(d4/3)O(d^{4/3})

关键词

引用

@article{arxiv.1708.01590,
  title  = {Bounding the size of an almost-equidistant set in Euclidean space},
  author = {Andrey Kupavskii and Nabil H. Mustafa and Konrad J. Swanepoel},
  journal= {arXiv preprint arXiv:1708.01590},
  year   = {2019}
}

备注

6 pages