Dual View Random Solved Random Open
SOLVED This has been resolved in some other way than a proof or disproof.
Given any $n$ distinct points in $\mathbb{R}^2$ let $f(n)$ count the number of distinct lines determined by these points. What are the possible values of $f(n)$?
A question of Grünbaum. The Sylvester-Gallai theorem implies that if $f(m)>1$ then $f(m)\geq n$. Erdős showed that, for some constant $c>0$, all integers in $[cn^{3/2},\binom{n}{2}]$ are possible except $\binom{n}{2}-1$ and $\binom{n}{2}-3$.

Solved (for all sufficiently large $n$) completely by Erdős and Salamon [ErSa88]; the full description is too complicated to be given here.

View the LaTeX source

External data from the database - you can help update this
Formalised statement? No (Create a formalisation here)
Likes this problem None
Interested in collaborating None
Currently working on this problem None
This problem looks difficult None
This problem looks tractable None

When referring to this problem, please use the original sources of Erdős. If you wish to acknowledge this website, the recommended citation format is:

T. F. Bloom, Erdős Problem #606, https://www.erdosproblems.com/606, accessed 2026-01-16