Importance: High ✭✭✭
 Author(s): Erdos, Paul Szekeres, George
 Subject: Geometry
 Keywords: combinatorial geometry Convex Polygons ramsey theory
 Prize: \$1000 (Erdös-Graham)
 Posted by: mdevos on: October 8th, 2008
Conjecture   Every set of points in the plane in general position contains a subset of points which form a convex -gon.

This is one of the most famous unsolved problems in combinatorial geometry, perhaps due in part to its lovely history. The problem of showing that every sufficiently large set of points in general position determine a convex -gon was the original inspiration of Esther Klein. Erdös called this the Happy end problem since it led to the marriage of Esther Klein and George Szekeres. This problem was also one of the original sources of Ramsey Theory.

Let denote the smallest integer so that every set of points in the plane in general position contains points which form a convex -gon. The fact that exists for every was first established in a seminal paper of Erdös and Szekeres who proved the following bounds on .

The lower bound is conjectured to be the truth, and this is known to hold for . A handful of recent papers on this problem have improved the upper bound to

## Bibliography

* indicates original appearance(s) of problem.