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