Convex and discrete geometry Convex sets: basic notions Theorem
Straszewicz's theorem
Builds on Euclidean spaceConvex setCompact setExtreme pointExposed pointClosureConvex hullMinkowski–Carathéodory theorem
Statement
Let and let be a compact convex set. Then every extreme point of is a limit of exposed points of . That is, the set of extreme points of lies in the closure of the set of exposed points of .
Remarks
Proof idea: for a point , a point of farthest from is exposed. Indeed, the sphere around through encloses , and its tangent hyperplane at meets only in . One then shows that every extreme point can be approached by such farthest points, by choosing suitably far away in suitable directions.
Combined with the Minkowski–Carathéodory theorem, it follows that is the convex hull of the closure of its exposed points.
Example: let be the stadium, the convex hull of the discs of radius centred at and . The four points are extreme but not exposed. Each of them is a limit of points on the round ends, and those points are exposed.
Going deeper
For a student
The theorem lets one replace extreme points by exposed points in many arguments, at the cost of a closure. Exposed points are often easier to handle, since each comes with a linear function maximised exactly there. It is used in the study of faces of convex bodies and in convex analysis, where exposed points correspond to directions in which the support function is differentiable.
Reading path
To understand this page from the ground up, read these 22 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Affine combination concept
- Boundary concept
- Closed set concept
- Closure concept
- Compact set concept
- Continuous dual space concept
- Convex combination concept
- Convex hull concept
- Convex set concept
- Dot product concept
- Euclidean space object
- Exposed point concept
- Extreme point concept
- Face of a convex set concept
- Locally convex space concept
- Supporting hyperplane concept
- Carathéodory's theorem statement
- Hahn–Banach separation theorem statement
- Krein–Milman theorem statement
- Supporting hyperplane theorem statement
- Minkowski–Carathéodory theorem statement
- Straszewicz's theorem statement
Further reading
About this page
| Tag | F0EXKKKEFW |
|---|---|
| URI | m2://F0EXKKKEFW |
| Kind | statement, theorem |
| Writing | W0 stub |
| MSC | 52A20 |
| Status | This copy of the site has no build data. Run m2 status F0EXKKKEFW. |
| About | Exposed point, Extreme point |
| Uses | Euclidean space, Convex set, Compact set, Extreme point, Exposed point, Closure, Convex hull, Minkowski–Carathéodory theorem |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.