English

On lattice illumination of smooth convex bodies

Metric Geometry 2025-03-31 v2 Combinatorics Number Theory

Abstract

The illumination conjecture is a classical open problem in convex and discrete geometry, asserting that every compact convex body~KK in Rn\mathbb R^n can be illuminated by a set of no more than 2n2^n points. If KK has smooth boundary, it is known that n+1n+1 points are necessary and sufficient. We consider an effective variant of the illumination problem for bodies with smooth boundary, where the illuminating set is restricted to points of a lattice and prove the existence of such a set close to KK with an explicit bound on the maximal distance. We produce improved bounds on this distance for certain classes of lattices, exhibiting additional symmetry or near-orthogonality properties. Our approach is based on the geometry of numbers.

Keywords

Cite

@article{arxiv.2501.10570,
  title  = {On lattice illumination of smooth convex bodies},
  author = {Lenny Fukshansky},
  journal= {arXiv preprint arXiv:2501.10570},
  year   = {2025}
}

Comments

9 pages, 2 figures; to appear in Archiv der Mathematik