On Lines Crossing Pairwise Intersecting Convex Sets in Three Dimensions

TL;DR

This paper proves that in three-dimensional space, any large family of pairwise intersecting convex sets always admits a line crossing a linear number of them, advancing understanding of line transversals in geometric configurations.

Contribution

It establishes that such families always have a line crossing a linear number of sets, resolving a key open problem and providing new conditions for line transversals.

Findings

Existence of a line crossing Θ(n) convex sets in 3D

Resolution of a problem posed by Martínez et al. (2020)

Introduction of a Ramsey-type result for convex sets in 2D

Abstract

The 1913 Helly's theorem states that any family ${\cal K}$ of $n\geq d+1$ convex sets in ${\mathbb R}^d$ can be pierced by a single point if and only if any $d+1$ of ${\cal K}$'s elements can. In 2002 Alon, Kalai, Matou\v{s}ek and Meshulam ruled out the possibility of similar criteria for the existence of lines crossing multiple convex sets in dimension $d\geq 3$ -- for any $k\geq 3$, they described arbitrary large families ${\cal K}$ of convex sets in ${\mathbb R}^3$ so that any $k$ elements of ${\cal K}$ can be crossed by a line yet no $k+4$ of them can. Let ${\cal K}$ be a family of $n$ pairwise intersecting convex sets in ${\mathbb R}^3$. We show that there exists a line crossing $\Theta(n)$ elements of ${\cal K}$. This resolves the most extensively studied variant of a problem by Mart\'inez, Rold\'an-Pensado and Rubin (Discrete Comput. Geom. 2020) which was highlighted by B\'ar\'any and Kalai (Bull. Amer. Math. Soc. 2021). Our result adds to the very few sufficient (and non-trivial) conditions that have been known for the existence of line transversals to large families of convex sets. Our argument is based on a Ramsey-type result of independent interest for families of pairwise intersecting convex sets in ${\mathbb R}^2$, and the structure of line arrangements in ${\mathbb R}^3$.