A Spiky Ball
Metric Geometry
2016-02-24 v1
Abstract
The Illumination Problem may be phrased as the problem of covering a convex body in Euclidean -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.
Keywords
Cite
@article{arxiv.1510.00782,
title = {A Spiky Ball},
author = {Márton Naszódi},
journal= {arXiv preprint arXiv:1510.00782},
year = {2016}
}
Comments
7 pages, 1 figure