Piercing intersecting convex sets
Imre B\'ar\'any, Travis Dillon, D\"om\"ot\"or P\'alv\"olgyi, D\'aniel, Varga

TL;DR
This paper investigates a Helly-type problem about intersecting convex sets in three-dimensional space, proving a special case where all sets in each family lie in parallel planes and establishing the existence of a line intersecting a significant portion of one family.
Contribution
The paper confirms a special case of a Helly-type question for intersecting convex sets in D, showing that under certain parallel plane conditions, a line intersects many sets in one family.
Findings
Confirmed the Helly-type property when all sets in each family lie in parallel planes.
Proved the existence of a line intersecting a large fraction of one family of convex sets.
Extended understanding of piercing problems for convex sets in three-dimensional space.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGerman Colonialism and Identity Studies · War, Ethics, and Justification · Sexuality, Behavior, and Technology
