A new proof of the Erdős-Szekeres convex k-gon result (Q1074867): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:05, 5 March 2024
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
