Convex set: Difference between revisions

Content deleted Content added
m I changed the introduction paragraph, there were way to many qualifiers and other conditional terms and/or jargon that (if we presume that one, as I did, knows nothing about Convex Sets) in any event does nothing to elucidate the subject. The page, however, is well written and I was able to understand the concept by the perfect illustration by the end of the second paragraph.
Undid revision 1249226293 by Friendlyshadowbank (talk) Thanks for your attempt to make this less jargon-heavy, but your new lead sentence is totally incorrect. It is not true that a convex set is a line. Move some of the jargon to the end of the paragraph.
Line 3:
[[File:Convex polygon illustration2.svg|right|thumb|Illustration of a non-convex set. The line segment joining points ''x'' and ''y'' partially extends outside of the set, illustrated in red, and the intersection of the set with the line occurs in two places, illustrated in black.]]
 
In [[geometry]], a set of points is '''convex''' if it contains every [[line segment]] between two points in the set. Equivalently, a '''convex set''' or a '''convex region''' is a subsetset that intersects every [[line (geometry)|line]] intoin a single [[line segment]], (possiblysingle point, or the [[empty) set]].<ref>{{cite book|last1=Morris|first1=Carla C.|last2=Stark|first2=Robert M.|title=Finite Mathematics: Models and Applications|date=24 August 2015|publisher=John Wiley & Sons|isbn=9781119015383|page=121|url=https://books.google.com/books?id=ZgJyCgAAQBAJ&q=convex+region&pg=PA121|access-date=5 April 2017|language=en}}</ref><ref>{{cite journal|last1=Kjeldsen|first1=Tinne Hoff|title=History of Convexity and Mathematical Programming|journal=Proceedings of the International Congress of Mathematicians|issue=ICM 2010|pages=3233–3257|doi=10.1142/9789814324359_0187|url=http://www.mathunion.org/ICM/ICM2010.4/Main/icm2010.4.3233.3257.pdf|access-date=5 April 2017|url-status=dead|archive-url=https://web.archive.org/web/20170811100026/http://www.mathunion.org/ICM/ICM2010.4/Main/icm2010.4.3233.3257.pdf|archive-date=2017-08-11}}</ref>
In [[geometry]], a convex set is a line that connects two (or more) points while not traversing the boundary of the body that contains it. For instance, if one draws a circle, and scribes two points inside the circle, (point A and point B) that set, 'A,B' is a convex set.; if, however, one draws the letter 'M' in block lettering, and scribes one point 'A' at the base of the first vertical line in the 'M' and a second point, 'B' at the base of the other vertical line belonging to the 'M' that line must cross outside of the body that is 'M' to reach the other side, which is to say, there is no direct way to connect A to B without crossing a boundary of its parent body.
 
Equivalently, a '''convex set''' or a '''convex region''' is a subset that intersects every [[line (geometry)|line]] into a single [[line segment]] (possibly empty).<ref>{{cite book|last1=Morris|first1=Carla C.|last2=Stark|first2=Robert M.|title=Finite Mathematics: Models and Applications|date=24 August 2015|publisher=John Wiley & Sons|isbn=9781119015383|page=121|url=https://books.google.com/books?id=ZgJyCgAAQBAJ&q=convex+region&pg=PA121|access-date=5 April 2017|language=en}}</ref><ref>{{cite journal|last1=Kjeldsen|first1=Tinne Hoff|title=History of Convexity and Mathematical Programming|journal=Proceedings of the International Congress of Mathematicians|issue=ICM 2010|pages=3233–3257|doi=10.1142/9789814324359_0187|url=http://www.mathunion.org/ICM/ICM2010.4/Main/icm2010.4.3233.3257.pdf|access-date=5 April 2017|url-status=dead|archive-url=https://web.archive.org/web/20170811100026/http://www.mathunion.org/ICM/ICM2010.4/Main/icm2010.4.3233.3257.pdf|archive-date=2017-08-11}}</ref>
For example, a solid [[cube (geometry)|cube]] is a convex set, but anything that is hollow or has an indent, for example, a [[crescent]] shape, is not convex.
Spaces in which convex sets are defined include the [[Euclidean space]]s, the [[affine space]]s over the [[Real number|reals]], and [[hyperbolic space]]s.
 
The [[boundary (topology)|boundary]] of a convex set in the plane is always a [[convex curve]]. The intersection of all the convex sets that contain a given subset {{mvar|A}} of Euclidean space is called the [[convex hull]] of {{mvar|A}}. It is the smallest convex set containing {{mvar|A}}.