English

Covering spheres with spheres

Metric Geometry 2018-05-22 v2

Abstract

Given a sphere of any radius rr in an nn-dimensional Euclidean space, we study the coverings of this sphere with solid spheres of radius one. Our goal is to design a covering of the lowest covering density, which defines the average number of solid spheres covering a point in a bigger sphere. For a growing dimension n,n, we design a covering that has covering density of order (nlnn)/2(n\ln n)/2 for the full Euclidean space or for a sphere of any radius r>1.r>1. This new upper bound reduces two times the asymptotic order of nlnnn\ln n established in the classical Rogers bound.

Keywords

Cite

@article{arxiv.math/0606002,
  title  = {Covering spheres with spheres},
  author = {Ilya Dumer},
  journal= {arXiv preprint arXiv:math/0606002},
  year   = {2018}
}

Comments

11 pages, 1 figure