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 ΩX\Omega\subset X in a real vector space XX is if and only if it contains every of finitely many of its points; i.e., for all mNm\in\mathbb{N}, all x1,,xmΩx_1,\dots,x_m\in\Omega, and all λi0\lambda_i\ge 0 with i=1mλi=1\sum_{i=1}^m\lambda_i=1, we have

i=1mλixiΩ. \sum_{i=1}^m \lambda_i x_i\in\Omega.

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 mm using the two-point definition of convexity. For “if,” take m=2m=2 to recover the defining two-point condition.