arXiv · 1510.00782
A Spiky Ball
Abstract
The Illumination Problem may be phrased as the problem of covering a convex body in Euclidean $n$-space by a minimum number of translates of its interior. By a probabilistic argument, we show that, arbitrarily close to the Euclidean ball, there is a centrally symmetric convex body of illumination number exponentially large in the dimension.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Márton Naszódi. 2015-10-03. A Spiky Ball. https://doi.org/10.1112/s0025579315000406
Cite the original work for its findings. Save a collection to share your selection of sources.