Hostname: page-component-848d4c4894-ttngx Total loading time: 0 Render date: 2024-06-08T14:34:12.757Z Has data issue: false hasContentIssue false

(D-2)-Extreme Points and a Helly-Type Theorem for Starshaped Sets

Published online by Cambridge University Press:  20 November 2018

Marilyn Breen*
Affiliation:
University of Oklahoma, Norman, Oklahoma
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We begin with some preliminary definitions. Let S be a subset of Rd. For points x and y in S, we say x sees y via S if and only if the corresponding segment [x, y] lies in S. The set Sis said to be starshaped if and only if there is some point p in S such that, for every x in S, p sees x via S. The collection of all such points p is called the kernel of S, denoted ker S. Furthermore, if we define the star of x in S by Sx = {y: [x, y] ⊆ S}, it is clear that ker S = ⋂{Sx: x in S}.

Several interesting results indicate a relationship between ker S and the set E of (d – 2)-extreme points of S. Recall that for d ≧ 2, a point x in S is a (d – 2)-extreme point of S if and only if x is not relatively interior to a (d – 1)-dimensional simplex which lies in S. Kenelly, Hare et al. [4] have proved that if S is a compact starshaped set in Rd, d ≧ 2, then ker S = ⋂{Se: eE}. This was strengthened in papers by Stavrakas [6] and Goodey [2], and their results show that the conclusion follows whenever S is a compact set whose complement ~S is connected.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1980

References

1. Breen, M., K-dimensional intersections of convex sets and convex kernels, submitted.Google Scholar
2. Goodey, P. R., A note on starshaped sets, Pacific J. Math. 61 (1975), 151152.Google Scholar
3. Katchalski, M., The dimension of intersections of convex sets, Israel J. Math. 10 (1971), 465470.Google Scholar
4. Kenelly, J. W., Hare, W. R. et. al. Convex components, extreme points, and the convex kernel, Proc. Amer. Math. Soc. 21 (1969), 8387.Google Scholar
5. Krasnosel'skii, M. A., Sur un critère pour qu'un domain soit étoile, Math. Sb. (61. 19 (1946), 309310.Google Scholar
6. Stavrakas, N., A note on starshaped sets, (k)-extreme points and the half ray property, Pacific J. Math. 53 (1974), 627628.Google Scholar
7. Valentine, F. A., Convex sets (McGraw Hill, 1964).Google Scholar