Convexity of Sub-polygons of Convex Polygons

dc.creatorPinelis, Iosif
dc.date2006-09-25
dc.date.accessioned2026-07-07T07:25:13Z
dc.date.available2026-07-07T07:25:13Z
dc.descriptionA convex polygon is defined as a sequence (V_0,...,V_{n-1}) of points on a plane such that the union of the edges [V_0,V_1],..., [V_{n-2},V_{n-1}], [V_{n-1},V_0] coincides with the boundary of the convex hull of the set of vertices {V_0,...,V_{n-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 n\ge5 are convex, then the n-gon is convex. Other related results are given.
dc.description24 pages
dc.identifierhttps://arxiv.org/abs/math/0609698
dc.identifierhttp://arxiv.org/abs/math/0609698
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/116646
dc.subjectGeneral Mathematics
dc.subjectCombinatorics
dc.subjectPrimary 51E12, 52A10; Secondary 52A37
dc.titleConvexity of Sub-polygons of Convex Polygons
dc.typetext

Files

Collections