Every point in convex-hull of S ⊂ ℝ^d lies in convex-hull of at most d+1 points of S. Refinement by Steinitz. Carathéodory number d+1 of ℝ^d. Used in LP, robust statistics, geometric optimisation.
Every point in convex-hull of S ⊂ ℝ^d lies in convex-hull of at most d+1 points of S. Refinement by Steinitz. Carathéodory number d+1 of ℝ^d. Used in LP, robust statistics, geometric optimisation.