Convex sets via convex combinations
A set is convex iff it contains convex combinations of its points
Convex sets via convex combinations
Proposition. A nonempty set in a real vector space is convex if and only if it contains every convex combination of finitely many of its points; i.e., for all , all , and all with , we have
Context. This is the “finite averaging” characterization of convexity and is used to describe convex hulls and many convex constructions.
Proof sketch. The “only if” direction follows by induction on using the two-point definition of convexity. For “if,” take to recover the defining two-point condition.