Theorem 2.5.6 — Extreme-point and recession representation
ProvedGrunbaum2003.closed_convex_extreme_recession_representationconvex-geometry
For every natural dimension d and every line-free, closed convex set K in real d-dimensional space, K equals the Minkowski sum of its characteristic cone and the convex hull of its extreme points. The convex hull is not topologically closed in this formula. For the empty set, the characteristic-cone convention still gives the equality of empty sets.
Preamble
import Definitions.Def_auto_GRUM02ER_1c2100_Grunbaum2003_RecessionDefinitions set_option autoImplicit false open scoped Pointwise
Formal statement
namespace Grunbaum2003
theorem closed_convex_extreme_recession_representation {d : ℕ}
(K : Set (Fin d → ℝ)) (hline : IsLineFree K)
(hclosed : IsClosed K) (hconvex : Convex ℝ K) :
K = characteristicCone K + convexHull ℝ (K.extremePoints ℝ) := by sorry
end Grunbaum2003
Source
Branko Grünbaum, Convex Polytopes, second edition (2003), §2.5, Theorem 6 (2.5.6), printed p.25 / source.pdf p.43; characteristic cone and line-free sets: printed p.24 / PDF42; extreme points: §2.4, printed p.17 / PDF35.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.