Wiki
Wiki

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

Updated


Csima and Sawyer prove that f(n)≥6n/13f(n)\ge 6n/13 for every n≥8n\ge 8: nn points in the real plane, not all on one line, determine at least 6n/136n/13 ordinary lines, lines through exactly two of the points. The paper is written in the dual language of ordinary points in an arrangement of lines. This improves the constant 3/73/7 of Kelly and Moser for Problem 210; the exception n=7n=7 is the configuration where 3n/73n/7 is attained.

Covers. A linear lower bound with the constant 6/136/13 for every n≥8n\ge 8. It does not reach the sharp constant 1/21/2, which Green and Tao later prove for large nn.

The result is refereed: J. Csima and E. T. Sawyer, There exist 6n/136n/13 ordinary points, Discrete Comput. Geom. 9 (1993), no. 2, 187-202. The site's page credits this paper with the bound 6n/136n/13 for n≥8n\ge 8; its label, proved, rests on the later result of Green and Tao, so the acceptance here stands on the refereed publication. The paper is not held.