Skip to content

Convexity of Sub-polygons of Convex Polygons

Iosif Pinelis

math.GMarXiv:math/0609698

Abstract

A convex polygon is defined as a sequence (V0,...,Vn-1) of points on a plane such that the union of the edges [V0,V1],..., [Vn-2,Vn-1], [Vn-1,V0] coincides with the boundary of the convex hull of the set of vertices V0,...,Vn-1. It is proved that all sub-polygons of any convex polygon with distinct vertices are convex. It is also proved that, if all sub-(n-1)-gons of an n-gon with n5 are convex, then the n-gon is convex. Other related results are given.

Create a lesson