On Lines Crossing Pairwise Intersecting Convex Sets in Three Dimensions
Abstract
The 1913 Helly's theorem states that any family of convex sets in can be pierced by a single point if and only if any of '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 -- for any , they described arbitrary large families of convex sets in so that any elements of can be crossed by a line yet no of them can. Let be a family of pairwise intersecting convex sets in . We show that there exists a line crossing elements of . 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 , and the structure of line arrangements in .
Cite
@article{arxiv.2601.17913,
title = {On Lines Crossing Pairwise Intersecting Convex Sets in Three Dimensions},
author = {Natan Rubin},
journal= {arXiv preprint arXiv:2601.17913},
year = {2026}
}
Comments
A preliminary version appeared in the Proceeding of SODA 2026