Erdős–Szekeres convex polygon conjecture
Let be an integer, and let a set of points in the plane be in general position, meaning that no three points are collinear. Erdős–Szekeres convex polygon conjecture. Every set of points in the plane that are in general position contains points in convex position, and this bound is tight in the worst case. This is the classical convex polygon problem of Erdős and Szekeres; the assertion concerns the smallest number of points that guarantees points in convex position, with the stated exponential bound and its tightness.
References
Primary source
Gábor Damásdi, Zichao Dong, Manfred Scheucher and Ji Zeng, “Saturation results around the Erdős–Szekeres problem”, arXiv:2312.01223 (2025).
Additional references
5 papers in this index state this conjecture (2009–2023). The statement above is taken from the most recent of them; the others are arXiv:2303.17792, arXiv:2206.04260, arXiv:1701.04529, arXiv:0910.2700.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.