Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Motzkin proves that : points in the real plane, not all on one line, determine a number of ordinary lines (lines through exactly two of the points) that grows without bound with . His lower bound is of order , as the Kelly-Moser source card records when it compares the later bounds with his. This answers the first question of Problem 210; the Sylvester-Gallai theorem, which the paper also discusses, gives only .
Covers. The first question, whether , with a lower bound of order . It does not give a linear bound and does not determine how fast grows, which the later claims settle.
The result is refereed: Th. Motzkin, The lines and planes connecting the points of a finite set, Trans. Amer. Math. Soc. 70 (1951), no. 3, 451-464. The site's page credits this paper with , the answer to the first question; its label, proved, covers both questions and rests for the second on the later results, so the acceptance here stands on the refereed publication.