Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source: original paper, printed p. 540, Theorem 8.
Statement and source correction
For every even integer , there is a set of points in containing at least triangles with side lengths . This supplies the paper's sufficiently-large-parameter conclusion with an explicit admissible endpoint.
The source displays for its set , but calls a circle and uses unit distance from all the points . The required equation is , as the following calculation shows. Both scans omit the term.
Full proof
Let
Distinct points of have distance . For and every ,
Choose any distinct points of the circle , and adjoin them to . The two sets are disjoint and their union has points. Each pair from and point from gives a distinct right unit triangle. Their number is
where the last inequality is equivalent to . Other triangles need not be counted.
For completeness, the source chooses the ratio by maximizing for . Its derivative is , so the maximum occurs at , precisely the choice above.