paper

On a conjecture by Eckhoff and Dolnikov concerning line transversals to Euclidean disks

arXiv:1710.11073

Abstract

Let be a convex body in the Euclidean plane . We say that a point set satsfies the property if the family of translates has a line transversal. A weaker property, , of the set is that every subset consisting of at most elements satisfies the property . The following question goes back to Grünbaum: given and , what is the minimal positive number such that every finite point set in with the property also satisfies the property ? The constant is defined similarly, with the only additional assumption that the translates and are disjoint for every , . One case of particular interest is and , where is a unit Euclidean ball. Namely, it was conjectured by Eckhoff and, independently, Dolnikov that . In this paper we propose a stronger conjecture, which, on the other hand, admits an algebraic formulation in a finite alphabet. We verify our conjecture numerically on a sufficiently dense grid in the space of parameters and thereby obtain an estimate . This is an improvement on the previously known upper bounds (Jerónimo Castro and Roldán-Pensado, 2011) and (Heppes, 2005).