×

Line transversals in families of connected sets in the plane. (English) Zbl 1503.52007

Summary: 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 J. Eckhoff [Discrete Comput. Geom. 9, No. 2, 203–214 (1993; Zbl 0772.52002)], 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. Three sets \(A,B,C\) form a tight triple if \(\mathrm{conv}(A\cup B)\cap\mathrm{conv}(A\cup C)\cap\mathrm{conv}(B\cap C)\neq\emptyset\). This notion was first introduced by Holmsen, who showed that if \(\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 \(\frac{1}{8}|\mathcal{F}|\) members of \(\mathcal{F}\). Here we prove that if \(\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 \(\mathcal{F}_i\), form a tight triple, then there exists \(1\leq j\leq 6\) and three lines intersecting every member of \(\mathcal{F}_j\). In particular, this improves \(\frac{1}{8}\) to \(\frac{1}{3}\) in Holmsen’s result.

MSC:

52A10 Convex sets in \(2\) dimensions (including convex curves)
51N20 Euclidean analytic geometry

Citations:

Zbl 0772.52002

References:

[1] J. Eckhoff, Transversalenprobleme vom Gallaischen Typ, Dissertation, Universität Göttingen, Göttingen, Germany, 1969.
[2] J. Eckhoff, Transversatenprobleme in der Ebene, Arch. Math. (Basel), 24 (1973), pp. 195-202. · Zbl 0257.52011
[3] J. Eckhoff, A Gallai-type transversal problem in the plane, Discrete Comput. Geom., 9 (1993), pp. 203-214. · Zbl 0772.52002
[4] D. Gale, Equilibrium in a discrete exchange economy with money, Internat. J. Game Theory, 13 (1984), pp. 61-64. · Zbl 0531.90011
[5] A. Holmsen, New results for \(T(k)\)-families in the plane, Mathematika, 56 (2010), pp. 86-92. · Zbl 1186.52003
[6] A. Holmsen, Geometric transversal theory: \(T(3)\)-families in the plane, in Geometry-Intuitive, Discrete, and Convex, Bolyai Soc. Math. Stud. 24, János Bolyai Mathematical Society, Budapest, Hungary, 2013, pp. 187-203. · Zbl 1359.52003
[7] M. Katchalski and A. Liu, Symmetric twins and common transversals, Pacific J. Math., 86 (1980), pp. 513-515. · Zbl 0462.52005
[8] B. Knaster, C. Kuratowski, and S. Mazurkiewicz, Ein beweis des fixpunktsatzes für \(n\)-dimensionale simplexe, Fund. Math., 14 (1929), pp. 132-137. · JFM 55.0972.01
[9] D. Kramer, Transversalenprobleme vom Hellyschen und Gallaischen Typ, Dissertation, Universität Dortmund, Dortmund, Germany, 1974.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.