Carathéodory's convexity theorem
ProvedFamousTheorems.caratheodory_convexityCarathéodory's convexity theorem. Let be a subset of a vector space over a linearly ordered field . Then the convex hull of is the union of the convex hulls of the finite affinely independent subsets of :
In an affinely independent set has at most points. So every point of the convex hull of is a convex combination of at most points of , which is the classical statement. The theorem is a basic result of convex geometry, used for example to show that the convex hull of a compact set in is compact, and it is a companion of the Radon and Helly theorems.
Formalization note. Mathlib's convexHull_eq_union. The union runs over finsets t with ↑t ⊆ s whose inclusion map t → E is AffineIndependent. The dimension bound is not written into the statement. It follows from affine independence in finite dimension.
import Mathlib
namespace FamousTheorems
theorem caratheodory_convexity {𝕜 E : Type*} [Field 𝕜] [LinearOrder 𝕜] [IsStrictOrderedRing 𝕜] [AddCommGroup E] [Module 𝕜 E]
(s : Set E) :
convexHull 𝕜 s =
⋃ (t : Finset E) (_ : ↑t ⊆ s) (_ : AffineIndependent 𝕜 ((↑) : t → E)), convexHull 𝕜 ↑t := by sorry
end FamousTheorems