Abstract
LetK be a family of compact convex sets in the plane. We show that if every three members ofK admit a common line transversal, then there exist four lines which together meet all the members ofK.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
L. Danzer, Über ein Problem aus der kombinatorischen Geometrie,Arch. Math. 8 (1957), 344–351.
L. Danzer, B. Grünbaum, and V. Klee, Helly's theorem and its relatives, inConvexity (Proc. Symp. Pure Math., Vol. 7), 101–180, American Mathematical Society, Providence, RI, 1963.
J. Eckhoff, Transversalenprobleme vom Gallaischen Typ, Dissertation, Universität Göttingen, 1969.
J. Eckhoff, Transversalenprobleme in der Ebene,Arch. Math. 24 (1973), 195–202.
J. E. Goodman, R. Pollack, and R. Wenger, Geometric transversal theory, inNew Trends in Discrete and Computational Geometry, J. Pach, ed., Springer-Verlag, Heidelberg, 1993.
P. M. Gruber and R. Schneider, Problems in geometric convexity, inContributions to Geometry (Proc. Geom. Symp. Siegen 1978), 255–278, Birkhäuser-Verlag, Basel, 1979.
B. Grünbaum, On common transversals,Arch. Math. 9 (1958), 465–469.
B. Grünbaum, common secants for families of polyhedra,Arch. Math. 15 (1964), 76–80.
A. Gyárfás and J. Lehel, A Helly-type problem in trees, inCombinatorial Theory and Its Applications, II (Colloq. Math. Soc. János Bolyai, Vol 4), 571–584, North-Holland, Amsterdam, 1970.
H. Hadwiger, H. Debrunner, and V. Klee,Combinatorial Geometry in the Plane, Holt, Rinehart, and Winston, New York, 1964.
M. Katchalski, A conjecture of Grünbaum on common transversals,Math. Scand. 59 (1986), 192–198.
D. Kramer, Transversalenprobleme vom Hellyschen und Gallaischen Typ, Dissertation, Universität Dortmund, 1974.
L. A. Santaló, Un teorema sobre conjuntos de paralelepipedos de aristas paralelas,Publ. Inst. Mat. Univ. Nac. Litoral 2 (1940), 49–60.
H. Tverberg, Proof of Grünbaum's conjecture on common transversals for translates,Discrete Comput. Geom. 4 (1989), 191–203.
G. Wegner, Ein ebenes Transversalenproblem,Monatsh. Math. 77 (1973), 72–81.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Eckhoff, J. A gallai-type transversal problem in the plane. Discrete Comput Geom 9, 203–214 (1993). https://doi.org/10.1007/BF02189319
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02189319