paper

Piercing intersecting convex sets

arXiv:2409.06472 · doi:10.1016/j.laa.2025.02.007

Abstract

Assume two finite families and of convex sets in have the property that for every and . Is there a constant (independent of and ) such that there is a line intersecting sets in or sets in ? This is an intriguing Helly-type question from a paper by Martínez, Roldan and Rubin. We confirm this in the special case when all sets in lie in parallel planes and all sets in lie in parallel planes; in fact, all sets from one of the two families has a line transversal.

Accepted to Linear Algebra and its Applications

Piercing intersecting convex sets · wovepaper