On the generalized Erdös-Szekeres conjecture -- a new upper bound (Q1126297)

The author provides a simple proof (based on Ramsey theory techniques) of the theorem (original of Bialostocki et al.): ``For every two natural numbers \(n,q\) with \(n\geq q+2\), any set of points \(S\) in the plane, no three in a line, there exist a positive integer \(E(n,q)\) with the property if \(|S|\geq E(n,q)\) there exist a convex \(n\)-gon with vertices in \(S\), for which the number of points in its interior is \(O\pmod q\).'' In addition, for fixed \(q\), \(E(n,q)\leq 2^{c(q)n}\) where \(c(q)\) is a constant that depends only on \(q\).