Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Claims

../

1983_09_01_beck: Beck proves Erdős's conjecture that n points in the plane with at most n minus k on any line determine at least a constant times kn lines.

1983_09_01_szemeredi_trotter: Szemerédi and Trotter's incidence theorems imply that n points in the plane with at most n minus k on any line determine at least a constant times kn lines.