Flavors of Translative Coverings
M\'arton Nasz\'odi

TL;DR
This survey explores various methods for covering Euclidean space and convex bodies with translates, highlighting key results like Rogers' theorem and discussing related conjectures and problems in the field.
Contribution
It presents a diverse set of approaches to covering problems, emphasizing Rogers' theorem and related conjectures, offering a comprehensive overview of current methods.
Findings
Rogers' theorem states space can be covered with density around n log n.
Four different approaches to Rogers' theorem are outlined.
Discussion includes the illumination conjecture and covering problems.
Abstract
We survey results on the problem of covering the space , or a convex body in it, by translates of a convex body. Our main goal is to present a diverse set of methods. A theorem of Rogers is a central result, according to which, for any convex body , the space can be covered by translates of with density around . We outline four approaches to proving this result. Then, we discuss the illumination conjecture, decomposability of multiple coverings, Sudakov's inequality and some problems concerning coverings by sequences of sets.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPoint processes and geometric inequalities
