Sums and scalar multiples of convex sets are convex
Minkowski sums and dilations preserve convexity
Sums and scalar multiples of convex sets are convex
Proposition. Let be convex subsets of a real vector space and let . Define the Minkowski sum and scalar multiple
Then and are convex.
Context. This is a key stability property: adding convex “uncertainty sets” or scaling constraints preserves convexity.
Proof sketch. For sums, take and use convexity of each set to show decomposes as a sum of two points in and . For scalar multiples, note .