|
Helly-type theorems for hollow axis-aligned boxes
Author(s):
Konrad
J.
Swanepoel
Journal:
Proc. Amer. Math. Soc.
127
(1999),
2155-2162.
MSC (1991):
Primary 52A35
Posted:
March 3, 1999
Retrieve article in:
PDF
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
A hollow axis-aligned box is the boundary of the cartesian product of compact intervals in . We show that for , if any of a collection of hollow axis-aligned boxes have non-empty intersection, then the whole collection has non-empty intersection; and if any of a collection of hollow axis-aligned rectangles in have non-empty intersection, then the whole collection has non-empty intersection. The values for and for are the best possible in general. We also characterize the collections of hollow boxes which would be counterexamples if were lowered to , and to , respectively.
References:
- 1.
- L. Danzer, B. Grünbaum, and V. Klee, Helly's theorem and its relatives, Convexity (V. L. Klee, ed.), Proc. of Symposia in Pure Math., vol. 7, A.M.S., 1963, pp. 100-181. MR 28:524
- 2.
- M. Deza and P. Frankl, A Helly type theorem for hypersurfaces, J. Comb. Theory, Ser. A 45 (1987), 27-30. MR 88e:52012
- 3.
- J. Eckhoff, Helly, Radon, and Carathéodory type theorems, Handbook of Convex Geometry (P. M. Gruber and J. M. Wills, eds.), Elsevier Science Publishers B.V., 1993, pp. 389-448. MR 94k:52010
- 4.
- P. Frankl, Helly-type theorems for varieties, Europ. J. Combinatorics 10 (1989), 243-245. MR 90k:52014
- 5.
- J. E. Goodman, R. Pollack, and R. Wenger, Geometric transversal theory, New Trends in Discrete and Computational Geometry (J. Pach, ed.), Springer-Verlag, Heidelberg, 1993. MR 95c:52010
- 6.
- E. Helly, Über Mengen konvexer Körper mit gemeinschaftlichen Punkten, Jber. Deutsch. Math. Verein 32 (1923), 175-176.
- 7.
- H. Maehara, Helly-type theorems for spheres, Discrete Comp. Geom. 4 (1989), 279-285. MR 90c:52016
- 8.
- T. S. Motzkin, A proof of Hilbert's Nullstellensatz, Math. Zeitschr. 63 (1955), 341-344.
Similar Articles:
Retrieve articles in Proceedings of the American Mathematical Society
with MSC
(1991):
52A35
Retrieve articles in all Journals with MSC
(1991):
52A35
Additional Information:
Konrad
J.
Swanepoel
Affiliation:
Department of Mathematics and Applied Mathematics, University of Pretoria, Pretoria 0002, South Africa
Email:
konrad@math.up.ac.za
DOI:
10.1090/S0002-9939-99-05220-X
PII:
S 0002-9939(99)05220-X
Keywords:
Helly-type theorem,
box,
cube,
hypercube
Received by editor(s):
October 15, 1997
Posted:
March 3, 1999
Communicated by:
Jeffry N. Kahn
Copyright of article:
Copyright
1999,
American Mathematical Society
|