Cube is a strict local maximizer for the illumination number
Galyna Livshyts, Konstantin Tikhomirov

TL;DR
This paper proves that convex bodies close to a cube in the Banach-Mazur metric can be illuminated with fewer light sources than the general bound, specifically $2^n-1$, unless they are parallelotopes.
Contribution
It establishes a stability result for the illumination number near the cube, showing fewer sources suffice for bodies close to the cube but not parallelotopes.
Findings
Convex bodies near the cube require at most $2^n-1$ light sources for illumination.
Bodies close to the cube but not parallelotopes can be covered by $2^n-1$ smaller homothetic copies.
The result supports the conjecture for bodies close to the cube in the Banach-Mazur metric.
Abstract
It was conjectured by Levi, Hadwiger, Gohberg and Markus that the boundary of any convex body in can be illuminated by at most light sources, and, moreover, light sources suffice unless the body is a parallelotope. We show that if a convex body is close to the cube in the Banach-Mazur metric, and it is not a parallelotope, then indeed light sources suffice to illuminate its boundary. Equivalently, any convex body sufficiently close to the cube, but not isometric to it, can be covered by smaller homothetic copies of itself.
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.
