Explicit lower bounds for opaque sets of unit square and unit disc

Markus Kiderlen, Florian Pausinger

Published: 2025/9/5

Abstract

Explicit lower bounds for the length of the shortest opaque set for the unit disc and the unit square in the Euclidean plane are derived. The results are based on an explicit application of the general method of Kawamura, Moriyama, Otachi and Pach. While the bound for the unit square only slightly improves the existing bound, the bound for the unit disc is new and based on the idea that the free parameters in the general method can be optimized due to the strong symmetry properties of the disc. Our approach illustrates both the power and the limitations of the method.

Explicit lower bounds for opaque sets of unit square and unit disc | SummarXiv | SummarXiv