Skip to content

Erdős problem 107

Let f(n)f(n) be minimal such that any f(n)f(n) points in R2ℝ^2, no three on a line, contain nn points which form the vertices of a convex nn-gon. Prove that f(n)=2n−2+1f(n) = 2^{n-2} + 1.

Sources

The source's own material, retained exactly.

7 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

107.lean

Retained formal statement4 of 7

For every n≥3n ≥ 3, there exists NN such that any NN points, no three on a line, contain a convex nn-gon.

FormalConjectures/ErdosProblems/107.leanErdos107.nonempty_cardSet1 lineExact file
∀ n ≥ 3, (Erdos107.cardSet n).Nonempty
SolvedStatement only, no proof
Erdős problem 107 · problems.science