Line transversals in families of connected sets the plane

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 A,B,C in the plane is said to be a tight if conv(A B) conv(A C) conv(B C)≠ . This notion was first introduced by Holmsen, where he showed that if F 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 18|F| members of F. Here we prove that if F1,…,F6 are families of compact connected sets in the plane such that every three sets, chosen from three distinct families Fi, form a tight triple, then there exists 1 j 6 and three lines intersecting every member of Fj. In particular, this improves 18 to 13 in Holmsen's result.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…