Abstract
We define new natural variants of the notions of weighted covering and separation numbers and discuss them in detail. We prove a strong duality relation between weighted covering and separation numbers and prove a few relations between the classical and weighted covering numbers, some of which hold true without convexity assumptions and for general metric spaces. As a consequence, together with some volume bounds that we discuss, we provide a bound for the famous Levi-Hadwiger problem concerning covering a convex body by homothetic slightly smaller copies of itself, in the case of centrally symmetric convex bodies, which is qualitatively the same as the best currently known bound. We also introduce the weighted notion of the Levi-Hadwiger covering problem, and settle the centrally-symmetric case, thus also confirm the equivalent fractional illumination conjecture [19, Conjecture 7] in the case of centrally symmetric convex bodies (including the characterization of the equality case, which was unknown so far).
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. Artstein-Avidan, B. Klartag and V. Milman, The Santaló point of a function, and a functional form of the Santaló inequality, Mathematika 51 (2004), 33–48.
S. Artstein-Avidan and O. Raz, Weighted covering numbers of convex sets, Advances in Mathematics 227 (2011), 730–744.
K. Ball, Logarithmically concave functions and sections of convex sets in R n, Studia Mathematica 88 (1988), 69–84.
F. Barthe, On a reverse form of the Brascamp-Lieb inequality, Inventiones Mathematicae 134 (1998), 335–361.
A. Barvinok, A Course in Convexity, Graduate Studies in Mathematics, Vol. 54, American Mathematical Society, Providence, RI, 2002.
K. Bezdek, The illumination conjecture and its extensions, Periodica Mathematica Hungarica 53 (2006), 59–69.
V. G. Boltjansky and I. Gohberg, Results and Problems in Combinatorial Geometry, Cambridge University Press, Cambridge, 1985.
P. Brass, W. Moser and J. Pach, Research Problems in Discrete Geometry, Springer, New York, 2005.
L. Danzer and B. Grünbaum, Über zwei Probleme bezüglich konvexer Körper von P. Erdős und von V. L. Klee, Mathematische Zeitschrift 79 (1962), 95–99.
J. Elker, D. Pollard and W. Stute, Glivenko-Cantelli theorems for classes of convex sets, Advances in Applied Probability 11 (1979), 820–833.
P. Erdös and C. A. Rogers, The covering of n-dimensional space by spheres, Journal of the London Mathematical Society 28 (1953), 287–293.
I. Gohberg and A. Markus, A problem on covering of convex figures by similar figures, (in Russian), Izv. Mold. Fil. Akad. Nauk SSSR 10 (1960), no. 76, 87–90.
H. Hadwiger, Ungelöstes Probleme Nr. 20, Elemente der Mathematik 12 (1957), 121.
B. Klartag, Marginals of geometric inequalities, in Geometric Aspects of Functional Analysis, Lecture Notes in Mathematics, Vol. 1910, Springer, Berlin-Heidelberg, 2007, pp. 133–166.
B. Klartag and V. D. Milman, Geometry of log-concave functions and measures, Geometriae Dedicata 112 (2005), 169–182.
F. W. Levi, Überdeckung eines Eibereiches durch Parallelverschiebung seines offenen Kerns, Archiv der Mathematik 6 (1955), 369–370.
L. Lovász, On the ratio of optimal integral and fractional covers, Discrete Mathematics 13 (1975), 383–390.
H. Martini and V. Soltan, Combinatorial problems on the illumination of convex bodies, Aequationes Mathematicae 57 (1999), 121–152.
M. Naszódi, Fractional illumination of convex bodies, Contributions to Discrete Mathematics 4 (2009), 83–88.
C. A. Rogers and C. Zong, Covering convex bodies by translates of convex bodies, Mathematika 44 (1997), 215–218.
R. Schneider, Convex Bodies: the Brunn-Minkowski Theory, Encyclopedia of Mathematics and its Applications, Vol. 44, Cambridge University Press, Cambridge, 1993.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Artstein-Avidan, S., Slomka, B.A. On weighted covering numbers and the Levi-Hadwiger conjecture. Isr. J. Math. 209, 125–155 (2015). https://doi.org/10.1007/s11856-015-1213-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-015-1213-5