|
Piercing convex sets
Author(s):
Noga
Alon;
Daniel
J.
Kleitman
Journal:
Bull. Amer. Math. Soc.
27
(1992),
252-256.
MSC (1991):
Primary 52A35
MathSciNet review:
1149871
Retrieve article in:
PDF
References |
Similar articles |
Additional information
References:
- [1]
- N. Alon, I. B\'ar\'any, Z. F\"uredi, and D. J. Kleitman, Point selections and weak $\varepsilon $-nets for convex hulls, Combin. Prob. and Computing \textbf{1}, submitted. MR 824104
- [2]
- N. Alon and G. Kalai, A simple proof of the upper bound theorem, European J. Combinatorics \textbf{6} (1985), 211--214. MR 818593
- [3]
- N. Alon and D. J. Kleitman, Piercing convex sets and the Hadwiger Debrunner $(p,q)$ problem, Adv. Math. MR 1185788
- [4]
- I. B\'ar\'any, A generalization of Caratheodory{\rm '}s theorem, Discrete Math. \textbf{40} (1982), 141--152. MR 676720
- [5]
- L. Danzer, B. Gr\"unbaum, and V. Klee, \emph{Helly{\rm '}s theorem and its relatives} vol.~7, Amer. Math. Soc., Providence, RI, 1963 pp.~101--180. MR 157289
- [6]
- V. L. Dol\cprime nikov, A coloring problem, Siberian Math J. \textbf{13} (1972), 886--894. MR 329949
- [7]
- J. Eckhoff, An upper bound theorem for families of convex sets, Geom. Dedicata \textbf{19} (1985), 217--227. MR 809468
- [8]
- J. Eckhoff, Helly, Radon, and Carath\`eodory type theorems, Handbook of Convex Geometry. MR
- [9]
- B. E. Fullbright, Intersectional properties of certain families of compact convex sets, Pacific J. Math. \textbf{50} (1974), 57--62. MR 338926
- [10]
- B. Gr\"unbaum, On intersections of similar sets, Portugal Math. \textbf{18} (1959), 155--164. MR 125491
- [11]
- B. Gr\"unbaum, Lectures on combinatorial geometry, Mimeographed Notes, Univ. of Washington, Seattle, 1974. MR
- [12]
- H. Hadwiger and H. Debrunner, \"Uber eine Variante zum Helly\cprime schen Satz, Arch. Math. \textbf{8} (1957), 309--313. MR 92987
- [13]
- H. Hadwiger, H. Debrunner, and V. Klee, Combinatorial geometry in the plane, Holt, Rinehart, and Winston, New York, 1964. MR 164279
- [14]
- E. Helly, \"Uber Mengen konvexer K\"orper mit gemeinschaftlichen Punkten, Jahresber. Deutsch. Math. Verein. \textbf{32} (1923), 175--176. MR
- [15]
- M. Katchalski and A. Liu, A problem of geometry in $R^d$, Proc. Amer. Math. Soc. \textbf{75} (1979), 284--288. MR 532152
- [16]
- G. Kalai, Intersection patterns of convex sets, Israel J. Math. \textbf{48} (1984), 161--174. MR 770699
- [17]
- A. Schrijver, Theory of linear and integer programming, Wiley, New York, 1986. MR 874114
- [18]
- H. Tverberg, A generalization of Radon{\rm '}s Theorem, J. London Math. Soc. (2) \textbf{41} (1966), 123--128. MR 187147
- [19]
- G. Wegner, \"Uber eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner, Israel J. Math. \textbf{3} (1965), 187--198. MR 203586
- [20]
- G. Wegner, $d$-collapsing and nerves of families of convex sets, Arch. Math. \textbf{26} (1975), 317--321. MR 375333
- [21]
- G. Wegner, \"Uber Helly-Gallaische Stichzahlprobleme, 3, Koll. Discrete Geom. Salzburg (1985), 277--282. MR
Similar Articles:
Retrieve articles in Bulletin of the American Mathematical Society
with MSC
(1991):
52A35
Retrieve articles in all Journals with MSC
(1991):
52A35
Additional Information:
DOI:
10.1090/S0273-0979-1992-00304-X
PII:
S 0273-0979(1992)00304-X
|
