CMS/SMC
Canadian Mathematical Society
www.cms.math.ca
Canadian Mathematical Society
  location:  PublicationsjournalsCMB
Publications        
Abstract view

A Note on Covering by Convex Bodies

  Published:2009-09-01
 Printed: Sep 2009
  • Gábor Fejes Tóth
Features coming soon:
Citations   (via CrossRef) Tools: Search Google Scholar:
Format:   HTML   LaTeX   MathJax   PDF   PostScript  

Abstract

A classical theorem of Rogers states that for any convex body $K$ in $n$-dimensional Euclidean space there exists a covering of the space by translates of $K$ with density not exceeding $n\log{n}+n\log\log{n}+5n$. Rogers' theorem does not say anything about the structure of such a covering. We show that for sufficiently large values of $n$ the same bound can be attained by a covering which is the union of $O(\log{n})$ translates of a lattice arrangement of $K$.
MSC Classifications: 52C07, 52C17 show english descriptions Lattices and convex bodies in $n$ dimensions [See also 11H06, 11H31, 11P21]
Packing and covering in $n$ dimensions [See also 05B40, 11H31]
52C07 - Lattices and convex bodies in $n$ dimensions [See also 11H06, 11H31, 11P21]
52C17 - Packing and covering in $n$ dimensions [See also 05B40, 11H31]
 

© Canadian Mathematical Society, 2014 : https://cms.math.ca/