Loading problem…
Status
On this page
Status
Topics
Status
On this page
Status
Topics
For a set of points let be the lines determined by , and let .
Let count the number of possible sets that can be constructed this way. Is it true that
Source: erdosproblems.com/607
An accepted solution exists. The statement is true.
Proved, by Szemerédi and Trotter [SzTr83], whom the site credits; the accepted claim is Szemerédi–Trotter 1983.