On the generalized Erdös-Szekeres Conjec
✍
Yair Caro
📂
Article
📅
1996
🏛
Elsevier Science
🌐
English
⚖ 223 KB
We prove the following result: For every two natural numbers n and q, n ~> q + 2, there is a natural number E(n, q) satisfying the following: (1) Let S be any set of points in the plane, no three on a line. If lSl ~> E(n, q), then there exists a convex n-gon whose points belong to S, for which the