Informally, a convex set is a set of points such that for any pair of points in the set, all the points between them (that is, on the line segment that joins them) are members of the set as well. Thus, every point in a convex set can "see" every other point in the set. The interiors of circles and of all regular polygons are convex, but a circle itself is not because every segment joining two points on the circle contains points that are not on the circle.
A set in a space that is not convex is called a concave set. To demonstrate concavity is (in theory) relatively simple: one must find three points, and such that lies between and . To prove that a set is convex, one must show that no such triple exists.
This article is a stub. Help us out by.