References & Citations
Mathematics > Metric Geometry
Title: Spherical coverings and X-raying convex bodies of constant width
(Submitted on 12 Nov 2020 (v1), last revised 7 Dec 2021 (this version, v3))
Abstract: K. Bezdek and Gy. Kiss showed that existence of origin-symmetric coverings of unit sphere in $\mathbb{E}^n$ by at most $2^n$ congruent spherical caps with radius not exceeding $\arccos\sqrt{\frac{n-1}{2n}}$ implies the $X$-ray conjecture and the illumination conjecture for convex bodies of constant width in $\mathbb{E}^n$, and constructed such coverings for $4\le n\le 6$. Here we give such constructions with fewer than $2^n$ caps for $5\le n\le 15$.
For the illumination number of any convex body of constant width in $\mathbb{E}^n$, O.~Schramm proved an upper estimate with exponential growth of order $(3/2)^{n/2}$. In particular, that estimate is less than $3\cdot 2^{n-2}$ for $n\ge 16$, confirming the above mentioned conjectures for the class of convex bodies of constant width. Thus, our result settles the outstanding cases $7\le n\le 15$.
We also show how to calculate the covering radius of a given discrete point set on the sphere efficiently on a computer.
Submission history
From: Andriy Prymak V [view email][v1] Thu, 12 Nov 2020 14:11:57 GMT (9kb)
[v2] Thu, 3 Dec 2020 18:04:02 GMT (9kb)
[v3] Tue, 7 Dec 2021 21:21:44 GMT (10kb)
Link back to: arXiv, form interface, contact.