On the Constant of Homothety for Covering a Convex Set with Its Smaller Copies
Marton Naszodi

TL;DR
This paper proves that for every dimension, a fixed homothety ratio exists such that any convex body can be covered by a finite number of its smaller translates, confirming a long-standing conjecture in discrete geometry.
Contribution
It establishes the existence of a universal homothety ratio depending only on dimension that covers convex bodies with a finite number of smaller copies, affirming a key conjecture.
Findings
Confirmed the existence of a dimension-dependent homothety ratio.
Showed the equivalence of the Gohberg–Markus–Boltyanski–Hadwiger Conjecture to a stronger version.
Provided a positive answer to a longstanding open problem in discrete geometry.
Abstract
Let denote the smallest integer such that for every convex body in there is a such that is covered by translates of . In the book \emph{Research problems in discrete geometry.} by Brass, Moser and Pach, the following problem was posed: Is there a depending on only with the property that every convex body in is covered by translates of ? We prove the affirmative answer to the question and hence show that the Gohberg--Markus--Boltyanski--Hadwiger Conjecture (according to which ) holds if, and only if, a formally stronger version of it holds.
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
