Erd6s–Szekeres conjecture for the convex-position function
Erd6s–Szekeres conjecture for the convex-position function
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 be the smallest integer such that every set of at least points in general position contains points in convex position. Erd6s–Szekeres conjecture. For every integer ,
The Erd6s–Szekeres theorem guarantees that is finite, while the source records the upper bound . 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
Sign in to submit a solution.
No solutions have been posted yet.