A Note on Covering by Convex Bodies

被引:8
|
作者
Toth, Gabor Fejes [1 ]
机构
[1] Hungarian Acad Sci, Renyi Inst Math, H-1364 Budapest, Hungary
关键词
D O I
10.4153/CMB-2009-039-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
下载
收藏
页码:361 / 365
页数:5
相关论文
共 50 条