Article contents
(D-2)-Extreme Points and a Helly-Type Theorem for Starshaped Sets
Published online by Cambridge University Press: 20 November 2018
Extract
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
- Information
- Copyright
- Copyright © Canadian Mathematical Society 1980
References
- 3
- Cited by