English

Line transversals in families of connected sets the plane

Combinatorics 2021-08-03 v2

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,CA,B,C in the plane is said to be a {\em tight} if conv(AB)conv(AC)conv(BC).\textrm{conv}(A\cup B)\cap \textrm{conv}(A\cup C)\cap \textrm{conv}(B\cap C)\neq \emptyset. This notion was first introduced by Holmsen, where he showed that if F\mathcal{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 18F\frac{1}{8}|\mathcal{F}| members of F\mathcal{F}. Here we prove that if F1,,F6\mathcal{F}_1,\dots,\mathcal{F}_6 are families of compact connected sets in the plane such that every three sets, chosen from three distinct families Fi\mathcal{F}_i, form a tight triple, then there exists 1j61\le j\le 6 and three lines intersecting every member of Fj\mathcal{F}_j. In particular, this improves 18\frac{1}{8} to 13\frac{1}{3} in Holmsen's result.

Keywords

Cite

@article{arxiv.2103.05565,
  title  = {Line transversals in families of connected sets the plane},
  author = {Daniel McGinnis and Shira Zerbib},
  journal= {arXiv preprint arXiv:2103.05565},
  year   = {2021}
}

Comments

3 pages, 1 figure