On weighted covering numbers and the Levi-Hadwiger conjecture

DOI10.1007/S11856-015-1213-5zbMATH Open1339.52014arXiv1310.7892OpenAlexW1596900230WikidataQ123017766 ScholiaQ123017766MaRDI QIDQ891149FDOQ891149

Authors: S. Artstein-Avidan, Boaz A. Slomka 

Publication date: 16 November 2015

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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 Nasz'{o}di's equivalent fractional illumination conjecture in the case of centrally symmetric convex bodies (including the characterization of the equality case, which was unknown so far).

Full work available at URL: https://arxiv.org/abs/1310.7892

Recommendations

• Weighted covering numbers of convex sets
• scientific article; zbMATH DE number 431991
• On the Hadwiger covering problem in low dimensions
• Functional covering numbers
• Two equivalent forms of Hadwiger's covering conjecture

zbMATH Keywords

convex bodiesweighted separation numberfractional illumination conjectureLevi-Hadwiger covering problemweighted covering number

Mathematics Subject Classification ID

Local theory of Banach spaces (46B07) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Cites Work

• Title not available (Why is that?)
• Research Problems in Discrete Geometry
• On the ratio of optimal integral and fractional covers
• Title not available (Why is that?)
• On a reverse form of the Brascamp-Lieb inequality
• Über zwei Probleme bezüglich konvexer Körper von P. Erdős und von V.L. Klee
• Combinatorial problems on the illumination of convex bodies
• Geometry of log-concave functions and measures
• Logarithmically concave functions and sections of convex sets in $R^{n}$
• Covering convex bodies by translates of convex bodies
• The Santaló point of a function, and a functional form of the Santaló inequality
• Überdeckung eines Eibereiches durch Parallelverschiebung seines offenen Kerns
• Glivenko–Cantelli theorems for classes of convex sets
• Marginals of Geometric Inequalities
• The illumination conjecture and its extensions
• Fractional illumination of convex bodies
• The Covering of n -Dimensional Space by Spheres
• Weighted covering numbers of convex sets
• Title not available (Why is that?)

Cited In (15)

• Weighted covering numbers of convex sets
• Functional covering numbers
• Approximate CVP_p in Time 2^{0.802 n}
• Approximations of convex bodies by measure-generated sets
• Covering compact metric spaces greedily
• A Caching Game with Infinitely Divisible Hidden Material
• Chromatic numbers of spheres
• Approximate CVP\(_p\) in time \(2^{0.802n}\)
• Some geometry of convex bodies in \(C(K)\) spaces
• Approximating set multi-covers
• Coverings: variations on a result of Rogers and on the epsilon-net theorem of Haussler and Welzl
• On some covering problems in geometry
• New covering and illumination results for a class of polytopes
• Improved bounds for Hadwiger's covering problem via thin-shell estimates
• On the multiple illumination numbers of convex bodies

This page was built for publication: On weighted covering numbers and the Levi-Hadwiger conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q891149)