Erd6s–Szekeres conjecture for the convex-position function

From papers

A finite set of points in the plane is in general position if no three points are collinear, and it is in convex position if its points are the vertices of a convex polygon. Let ES(n)ES(n) be the smallest integer NN such that every set of at least NN points in general position contains nn points in convex position. Erd6s–Szekeres conjecture. For every integer n2n\geq2,

ES(n)=2n2+1.ES(n)=2^{n-2}+1.

The Erd6s–Szekeres theorem guarantees that ES(n)ES(n) is finite, while the source records the upper bound ES(n)(2n4n2)+1ES(n)\leq\binom{2n-4}{n-2}+1. Determining the exact value remains open and is the classical Happy Ending Problem.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Martin Balko, “A Survey on Ordered Ramsey Numbers”, arXiv:2502.02155 (2025).

Solutions 0

No solutions have been posted yet.