An order-refined and generalized version of the Erdos-Szekeres theorem on convex polygons

Simple item page
dc.creatorPinelis, Iosif
dc.date2006-11-27
dc.date.accessioned2026-07-07T07:33:22Z
dc.date.available2026-07-07T07:33:22Z
dc.descriptionThe Erdos-Szekeres theorem states that for any natural k there is a natural number g(k) such that any set of at least g(k) points on a plane in general position contains a set of k points that are the extreme points of a convex polytope. We generalize and refine this theorem, having the general-position condition removed and a convex polygon defined as an ordered sequence of points such that the union of the edges of the polygon coincides with the boundary of its convex hull.
dc.description5 pages
dc.identifierhttps://arxiv.org/abs/math/0611802
dc.identifierhttp://arxiv.org/abs/math/0611802
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/119429
dc.subjectCombinatorics
dc.subjectMetric Geometry
dc.subjectPrimary 52C45; 51E12; 52A10; Secondary 52A37
dc.titleAn order-refined and generalized version of the Erdos-Szekeres theorem on convex polygons
dc.typetext

Files

Collections

arXiv