File:Shapley–Folkman lemma.svg

From formulasearchengine
Jump to navigation Jump to search

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

This file is from Wikimedia Commons and may be used by other projects. The description on its file description page there is shown below.

 
W3C-validity not checked.

Summary

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

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.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

File history

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

Date/TimeThumbnailDimensionsUserComment
current22:54, 19 October 2010Thumbnail for version as of 22:54, 19 October 2010666 × 333 (5 KB)wikimediacommons>David Eppstein{{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

There are no pages that use this file.