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.