A spiky ball

DOI10.1112/S0025579315000406MaRDI QIDQ2810744zbMATH OpenOpenAlexFDO

Authors Márton Naszódi

Publication date 6 June 2016

Published in Mathematika (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1510.00782

zbMATH Keywords

covering numberillumination numberrandom convex body

Mathematics Subject Classification ID

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)

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.

Recommendations

• Cylindrical spikes
• Ball throwing on spheres
• Illuminating spiky balls and cap bodies
• Ball-polyhedra
• scientific article; zbMATH DE number 38883

Cites work

• A remark on vertex index of the convex bodies
• Classical topics in discrete geometry
• Combinatorial problems on the illumination of convex bodies
• Covering a sphere with spheres
• On the X-ray Number of Almost Smooth Convex Bodies and of Convex Bodies of Constant Width
• On the vertex index of convex bodies
• Probability and Computing
• The illumination conjecture and its extensions

Cited in

(8)

• On the illumination of centrally symmetric cap bodies in small dimensions
• Cylindrical spikes
• Illuminating spiky balls and cap bodies
• The illumination conjecture for spindle convex bodies
• Regular random sections of convex bodies and the random quotient-of-subspace theorem
• Cube is a strict local maximizer for the illumination number
• On the multiple illumination numbers of convex bodies
• A New Bound for Hadwiger’s Covering Problem in \(\boldsymbol{\mathbb{E}}^3\)

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)