Problems and Results around the Erdös-Szekeres Convex Polygon Theorem

Abstract

Eszter Klein’s theorem claims that among any 5 points in the plane, no three collinear, there is the vertex set of a convex quadrilateral. An application of Ramsey’s theorem then yields the classical Erdős–Szekeres theorem [19]: For every integer n ≥ 3 there is an N0 such that, among any set of N ≥ N0 points in general position in the plane, there is the… (More)
DOI: 10.1007/3-540-47738-1_7

Topics

Cite this paper

@inproceedings{Brny2000ProblemsAR, title={Problems and Results around the Erd{\"{o}s-Szekeres Convex Polygon Theorem}, author={Imre B{\'a}r{\'a}ny and Gyula K{\'a}rolyi}, booktitle={JCDCG}, year={2000} }