File:Shapley–Folkman lemma.svg

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

Original file(SVG file, nominally 666 × 333 pixels, file size: 5 KB)

Captions

Captions

Add a one-line explanation of what this file represents
 
W3C-validity not checked.

Summary[edit]

Description
English: The Shapley–Folkman lemma. The sixteen dark red points on the right are the Minkowski sum of the four nonconvex sets on the left, each of which consists of a pair of red points. The plus sign marks a point belonging to the (shaded) convex hull of the Minkowski sum; according to the lemma, this point may be represented as a sum of four points, one for each term in the Minkowski sum. Because the ambient space is two-dimensional, two of these four points belong to the convex hulls of their summands, and the remaining two belong to the summands themselves.
Source Own work
Author David Eppstein

Licensing[edit]

Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current20:54, 19 October 2010Thumbnail for version as of 20:54, 19 October 2010666 × 333 (5 KB)David Eppstein (talk | contribs){{Information |Description={{en|1=The Shapley–Folkman lemma. The sixteen dark red points on the right are the Minkowski sum of the four nonconvex sets on the left, each of which consists of a pair of

The following page uses this file:

File usage on other wikis