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

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

2006-11-27

arxiv.org/abs/math/0611802v1

Mathematics

Combinatorics

5 pages

Scientific paper

The 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.

Affiliated with

Also associated with

No associations

Rating

An order-refined and generalized version of the Erdos-Szekeres theorem on convex polygons does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An order-refined and generalized version of the Erdos-Szekeres theorem on convex polygons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An order-refined and generalized version of the Erdos-Szekeres theorem on convex polygons will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-23497