English

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

Metric Geometry 2017-10-31 v1

Abstract

Let KK be a convex body in the Euclidean plane R2\mathbb R^2. We say that a point set XR2X \subseteq \mathbb R^2 satsfies the property T(K)T(K) if the family of translates {K+x:xX}\{ K + x : x \in X \} has a line transversal. A weaker property, T(K,s)T(K, s), of the set XX is that every subset YXY \subseteq X consisting of at most ss elements satisfies the property T(K)T(K). The following question goes back to Gr\"unbaum: given KK and ss, what is the minimal positive number λ=λ(K,s)\lambda = \lambda(K, s) such that every finite point set in R2\mathbb R^2 with the property T(K,s)T(K, s) also satisfies the property T(λK)T(\lambda K)? The constant λdisj(K,s)\lambda_{disj}(K, s) is defined similarly, with the only additional assumption that the translates x+Kx + K and y+Ky + K are disjoint for every x,yXx, y \in X, xyx \neq y. One case of particular interest is s=3s = 3 and K=BK = B, where BB is a unit Euclidean ball. Namely, it was conjectured by Eckhoff and, independently, Dolnikov that λ(B,3)=1+52\lambda (B, 3) = \frac{1 + \sqrt{5}}{2}. 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 λdisj(B,3)λ(B,3)1.645\lambda_{disj}(B, 3) \leq \lambda(B, 3) \leq 1.645. This is an improvement on the previously known upper bounds λ(B,3)1+1+4221.79\lambda(B, 3) \leq \frac{1 + \sqrt{1 + 4\sqrt{2}}}{2} \approx 1.79 (Jer\'onimo Castro and Rold\'an-Pensado, 2011) and λdisj(B,3)1.65\lambda_{disj}(B, 3) \leq 1.65 (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}
}