Line transversals in families of connected sets the plane
Daniel McGinnis, Shira Zerbib

TL;DR
This paper proves that for a family of connected sets in the plane where every three are intersected by a line, three lines suffice to intersect all sets, improving previous bounds and providing a colorful version of the result.
Contribution
It establishes a new bound that three lines can intersect all sets under certain conditions, advancing the understanding of line transversals in geometric families.
Findings
Proves that three lines intersect all sets in the family.
Improves the bound from 1/8 to 1/3 in Holmsen's result.
Provides a colorful version of the line transversal theorem.
Abstract
We prove that if a family of compact connected sets in the plane has the property that every three members of it are intersected by a line, then there are three lines intersecting all the sets in the family. This answers a question of Eckhoff from 1993, who proved that, under the same condition, there are four lines intersecting all the sets. In fact, we prove a colorful version of this result, under weakened conditions on the sets. A triple of sets in the plane is said to be a {\em tight} if This notion was first introduced by Holmsen, where he showed that if is a family of compact convex sets in the plane in which every three sets form a tight triple, then there is a line intersecting at least members of . Here we prove that if…
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
TopicsComputational Geometry and Mesh Generation · Advanced Topology and Set Theory · Advanced Graph Theory Research
