Advertisement

Discrete & Computational Geometry

, Volume 62, Issue 4, pp 781–787 | Cite as

Covering a Ball by Smaller Balls

  • Alexey GlazyrinEmail author
Article
  • 101 Downloads

Abstract

We prove that, for any covering of a unit d-dimensional Euclidean ball by smaller balls, the sum of radii of the balls from the covering is greater than d. We also investigate the problem of finding lower and upper bounds for the sum of powers of radii of the balls covering a unit ball.

Keywords

Euclidean ball Sphere covering Covering by homothets 

Mathematics Subject Classification

05B40 52C17 

Notes

Acknowledgements

The author would like to thank Arseniy Akopyan and Alexandr Polyanskii for bringing this problem to his attention and for invaluable discussions. The author was supported in part by NSF Grant DMS-1400876.

References

  1. 1.
    Böröczky Jr., K., Wintsche, G.: Covering the sphere by equal spherical balls. In: Aronov, B., et al. (eds.) Discrete and Computational Geometry. Algorithms and Combinatorics, vol. 25, pp. 235–251. Springer, Berlin (2003)Google Scholar
  2. 2.
    Brass, P., Moser, W., Pach, J.: Research Problems in Discrete Geometry. Springer, New York (2006)zbMATHGoogle Scholar
  3. 3.
    Coxeter, H.S.M., Few, L., Rogers, C.A.: Covering space with equal spheres. Mathematika 6(2), 147–157 (1959)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Dumer, I.: Covering spheres with spheres. Discrete Comput. Geom. 38(4), 665–679 (2007)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Naszódi, M.: Covering a set with homothets of a convex body. Positivity 14(1), 69–74 (2010)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Rogers, C.A.: A note on coverings. Mathematika 4(1), 1–6 (1957)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Rogers, C.A.: Covering a sphere with spheres. Mathematika 10(2), 157–164 (1963)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Soltan, V., Vásárhelyi, É.: Covering a convex body by smaller homothetic copies. Geom. Dedicata 45(1), 101–113 (1993)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Verger-Gaugry, J.-L.: Covering a ball with smaller equal balls in \({{\mathbb{R}}}^n\). Discrete Comput. Geom. 33(1), 143–155 (2005)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Mathematical & Statistical SciencesThe University of Texas Rio Grande ValleyBrownsvilleUSA

Personalised recommendations