On a conjecture by Eckhoff and Dolnikov concerning line transversals to Euclidean disks
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\"unbaum: 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\'onimo Castro and Rold\'an-Pensado, 2011) and (Heppes, 2005).
Keywords
Cite
@article{arxiv.1710.11073,
title = {On a conjecture by Eckhoff and Dolnikov concerning line transversals to Euclidean disks},
author = {Alexander Magazinov},
journal= {arXiv preprint arXiv:1710.11073},
year = {2017}
}