A new proof of the Erdős-Szekeres convex k-gon result (Q1074867)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new proof of the Erdős-Szekeres convex k-gon result |
scientific article |
Statements
A new proof of the Erdős-Szekeres convex k-gon result (English)
0 references
1986
0 references
This is a new, short proof of the following theorem: For any \(k\geq 3\), there is a least integer N such that any set of N points in the plane, no three of which are collinear, contains k points which are the vertices of a convex k-gon. An extension to n-dimensional point sets is indicated.
0 references
Erdős-Szekeres convex k-gon
0 references
Ramsey's theorem
0 references
