Piercing intersecting convex sets
Combinatorics
2025-02-12 v2
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\'{i}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.
Cite
@article{arxiv.2409.06472,
title = {Piercing intersecting convex sets},
author = {Imre Bárány and Travis Dillon and Dömötör Pálvölgyi and Dániel Varga},
journal= {arXiv preprint arXiv:2409.06472},
year = {2025}
}
Comments
Accepted to Linear Algebra and its Applications