We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.MG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Metric Geometry

Title: Spherical coverings and X-raying convex bodies of constant width

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.
Subjects: Metric Geometry (math.MG)
MSC classes: Primary 52C17, Secondary 52A20, 52A40, 52C35
Cite as: arXiv:2011.06398 [math.MG]
  (or arXiv:2011.06398v3 [math.MG] for this version)

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.