Erdős–Szekeres convex polygon conjecture

About 17 years old · traced to

Let nn 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 2n−2+12^{n-2}+1 points in the plane that are in general position contains nn 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 nn 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

Never refreshed

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.