On a Gallai-type problem and illumination of spiky balls and cap bodies

2024/08/02 by Arman, Andrii, Bondarenko, Andriy, Prymak, Andriy +1 · 2 citations
#05D15 #52A37 #52A40 #52C17 #Combinatorics (math.CO) #FOS: Mathematics #Metric Geometry (math.MG) #Primary 52A20 #Secondary 52A35

paper · doi:10.48550/arxiv.2408.01341

Abstract

We show that any finite family of pairwise intersecting balls in 𝔼ⁿ can be pierced by (√(3/2)+o(1))ⁿ points improving the previously known estimate of (2+o(1))ⁿ. As a corollary, this implies that any 2-illuminable spiky ball in 𝔼ⁿ can be illuminated by (√(3/2)+o(1))ⁿ directions. For the illumination number of convex spiky balls, i.e., cap bodies, we show an upper bound in terms of the sizes of certain related spherical codes and coverings. For large dimensions, this results in an upper bound of 1.19851ⁿ, which can be compared with the previous (√(2)+o(1))ⁿ established only for the centrally symmetric cap bodies. We also prove the lower bounds of (\tfrac2√(3)-o(1))ⁿ for the three problems above.

Cited by

• Hadwiger's conjecture for cap bodies
• Illumination number of 3-dimensional cap bodies

Related

• On the illumination of centrally symmetric cap bodies in small\n dimensions
• Illumination number of 3-dimensional cap bodies
• Convex bodies of constant width with exponential illumination number
• On the multiple illumination numbers of convex bodies
• On lattice illumination of smooth convex bodies