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

Abstract

Let K be a convex body in the Euclidean plane R2. We say that a point set X ⊂eq R2 satsfies the property T(K) if the family of translates \ K + x : x ∈ X \ has a line transversal. A weaker property, T(K, s), of the set X is that every subset Y ⊂eq X consisting of at most s elements satisfies the property T(K). The following question goes back to Gr\"unbaum: given K and s, what is the minimal positive number λ = λ(K, s) such that every finite point set in R2 with the property T(K, s) also satisfies the property T(λ K)? The constant λdisj(K, s) is defined similarly, with the only additional assumption that the translates x + K and y + K are disjoint for every x, y ∈ X, x ≠ y. One case of particular interest is s = 3 and K = B, where B is a unit Euclidean ball. Namely, it was conjectured by Eckhoff and, independently, Dolnikov that λ (B, 3) = 1 + 52. 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. This is an improvement on the previously known upper bounds λ(B, 3) ≤ 1 + 1 + 422 ≈ 1.79 (Jer\'onimo Castro and Rold\'an-Pensado, 2011) and λdisj(B, 3) ≤ 1.65 (Heppes, 2005).

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…