Abstract
The Erdös-Szekeres convexn-gon theorem states that for anyn≥3, there is a smallest integerf(n) such that any set of at leastf(n) points in the planeE 2, no three collinear, contains the vertices of a convexn-gon. We consider three versions of this result as applied to convexly independent points and convex polytopes inE d>,d≥2.
Similar content being viewed by others
References
Erdös, P., Szekeres, G.: A combinatorial problem in geometry. Comp. Math.2, 463–470 (1935).
Erdös, P., Szekers, G.: On some extremum problems in elementary geometry. Ann. Univ. Sci. Budapest3, 53–62 (1960).
Gale, D.: Neighbourly and cyclic polytopes. Proc. Symp. Pure Math. (Convexity)7, 225–232 (1963).
Grünbaum, B.: Convex Polytopes. London-New York-Sydney: Wiley. 1967.
Harborth, H.: Konvexe Fünfecke in ebenen Punktmengen. Elem. Math.33, 116–118 (1978).
Horton, J. D.: Sets with no empty convex 7-gons. Canad. Math. Bull.26, 482–484 (1983).
Kalbfleisch, J. D., Kalbfleisch, J. G., Stanton, R. G.: A combinatorial problem on convexn-gons. In: Proc. Louisiana Conf. Combinatorics, Graph Theory and Computing. pp. 180–188. Baton Rouge: Louisiana State Univ. 1970.
Valtr, P.: Sets inR d with no large empty convex subsets. Discrete Math.108, 115–124 (1992).