Erdős Problem #107 — The Erdős–Szekeres Convex Polygon Function

About 1 year old · traced to

Let f(n)f(n) be the least integer NN such that every set of NN points in R2\mathbb{R}^2, with no three points collinear, contains nn points that are the vertices of a convex nn-gon. Prove that, for every integer n≥3n\ge 3,

f(n)=2n−2+1.f(n)=2^{n-2}+1.
References

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.