A problem of geometry in $\textbf {R}^{n}$
HTML articles powered by AMS MathViewer
- by M. Katchalski and A. Liu PDF
- Proc. Amer. Math. Soc. 75 (1979), 284-288 Request permission
Abstract:
Let $\mathcal {F}$ be a finite family of at least $n + 1$ convex sets in the n-dimensional Euclidean space ${R^n}$. Helly’s theorem asserts that if all the $(n + 1)$-subfamilies of $\mathcal {F}$ have nonempty intersection, then $\mathcal {F}$ also has nonempty intersection. The main result in this paper is that if almost all of the $(n + 1)$-subfamilies of $\mathcal {F}$ have nonempty intersection, then $\mathcal {F}$ has a subfamily with nonempty intersection containing almost all of the sets in $\mathcal {F}$.References
- H. L. Abbott and M. Katchalski, Snakes and pseudosnakes in powers of complete graphs, Discrete Math. 68 (1988), no. 1, 1–8. MR 921725, DOI 10.1016/0012-365X(88)90036-2 L. Danzer, B. Grünbaum and V. Klee, Helly’s theorem and its relatives, Proc. Sympos. Pure Math., vol. 7, Amer. Math. Soc., Providence, R. I., 1963, pp. 100-181.
- Branko Grünbaum and Theodore S. Motzkin, On components in some families of sets, Proc. Amer. Math. Soc. 12 (1961), 607–613. MR 159262, DOI 10.1090/S0002-9939-1961-0159262-6
- Hugo Hadwiger and Hans Debrunner, Combinatorial geometry in the plane, Holt, Rinehart and Winston, New York, 1964. Translated by Victor Klee. With a new chapter and other additional material supplied by the translator. MR 0164279 E. Helly, Über Mengen Konvexer Körper mit pemeinschsjtlichen Punkten, Jber. Deutsch. Math.-Verein. 32 (1923), 175-176.
- M. Katchalski and A. Liu, Arcs on the circle and $p$-tuplets on the line, Discrete Math. 27 (1979), no. 1, 59–69. MR 534953, DOI 10.1016/0012-365X(79)90069-4
- D. G. Larman, Helly type properties of unions of convex sets, Mathematika 15 (1968), 53–59. MR 239505, DOI 10.1112/S0025579300002370
Additional Information
- © Copyright 1979 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 75 (1979), 284-288
- MSC: Primary 52A35
- DOI: https://doi.org/10.1090/S0002-9939-1979-0532152-6
- MathSciNet review: 532152