A spiky ball
From MaRDI portal
Publication:2810744
DOI10.1112/S0025579315000406zbMATH Open1346.52003arXiv1510.00782OpenAlexW3106393414MaRDI QIDQ2810744FDOQ2810744
Authors: Márton Naszódi
Publication date: 6 June 2016
Published in: Mathematika (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1510.00782
Recommendations
Random convex sets and integral geometry (aspects of convex geometry) (52A22) Inequalities and extremum problems involving convexity in convex geometry (52A40) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)
Cites Work
- Classical topics in discrete geometry
- Probability and Computing
- Combinatorial problems on the illumination of convex bodies
- Covering a sphere with spheres
- On the vertex index of convex bodies
- A Remark on Vertex Index of the Convex Bodies
- The illumination conjecture and its extensions
- On the X-ray Number of Almost Smooth Convex Bodies and of Convex Bodies of Constant Width
Cited In (8)
- HILBERT TRANSFORMS ALONG LIPSCHITZ DIRECTION FIELDS: A LACUNARY MODEL
- Cube is a strict local maximizer for the illumination number
- A New Bound for Hadwiger’s Covering Problem in \(\boldsymbol{\mathbb{E}}^3\)
- Regular random sections of convex bodies and the random quotient-of-subspace theorem
- Cylindrical spikes
- On the illumination of centrally symmetric cap bodies in small dimensions
- Illuminating spiky balls and cap bodies
- On the multiple illumination numbers of convex bodies
This page was built for publication: A spiky ball
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2810744)