Abstract
The object of this paper is to study how many essentially different common transversals a family of convex sets on the plane can have. In particular, we consider the case where the family consists of pairwise disjoint translates of a single convex set.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
L. Danzer, B. Grünbaum, and V. Klee, Helly's theorem and its relatives,Proc. Sympos. Pure Math. 7 (1962), 101–180.
B. Grünbaum, On common transversals,Arch. Math. 9 (1958), 465–469.
H. Hadwiger, H. Debrunner, and V. Klee,Combinatorial Geometry in the Plane, Holt, Rinehart and Winston, New York, 1964.
M. Katchalski, T. Lewis, and J. Zaks, Geometric permutations for convex sets,Discrete Math., to appear.
M. Katchalski and A. Liu, A problem of geometry inR n,Proc. Amer. Math. Soc. 75 (1979), 284–288.
M. Katchalski and A. Liu, Symmetric twins and common transversals,Pacific J. Math. 86 (1980), 513–515.
T. Lewis, Two counterexamples concerning transversals for convex subsets of the plane,Geom. Dedicata 9 (1980), 461–465.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Katchalski, M., Lewis, T. & Liu, A. Geometric permutations and common transversals. Discrete Comput Geom 1, 371–377 (1986). https://doi.org/10.1007/BF02187708
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02187708