Wiki
Wiki

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 n≥10n\ge10, there is a set of N=3n/2N=3n/2 points in Rn+2\mathbb R^{n+2} containing at least N3/15N^3/15 triangles with side lengths 1,1,21,1,\sqrt2. This supplies the paper's sufficiently-large-parameter conclusion with an explicit admissible endpoint.

The source displays z2=1/nz^2=1/n for its set BB, but calls BB a circle and uses unit distance from all the points eie_i. The required equation is y2+z2=1/ny^2+z^2=1/n, as the following calculation shows. Both scans omit the y2y^2 term.

Full proof

Let

A={e1,…,en}⊂Rn+2,B={(1/n,…,1/n,y,z):y2+z2=1/n}.A=\{e_1,\ldots,e_n\}\subset\mathbb R^{n+2},\qquad B=\{(1/n,\ldots,1/n,y,z):y^2+z^2=1/n\}.

Distinct points of AA have distance 2\sqrt2. For b∈Bb\in B and every ii,

∣b−ei∣2=(1−1/n)2+(n−1)/n2+y2+z2=1−1/n+1/n=1.|b-e_i|^2=(1-1/n)^2+(n-1)/n^2+y^2+z^2 =1-1/n+1/n=1.

Choose any n/2n/2 distinct points of the circle BB, and adjoin them to AA. The two sets are disjoint and their union has N=3n/2N=3n/2 points. Each pair from AA and point from BB gives a distinct right unit triangle. Their number is

(n2)n2=227(1−1n)N3≥115N3,\binom n2\frac n2 =\frac2{27}\left(1-\frac1n\right)N^3 \ge\frac1{15}N^3,

where the last inequality is equivalent to n≥10n\ge10. Other triangles need not be counted.

For completeness, the source chooses the ratio by maximizing α/(1+α)3\alpha/(1+\alpha)^3 for α>0\alpha>0. Its derivative is (1−2α)/(1+α)4(1-2\alpha)/(1+\alpha)^4, so the maximum occurs at α=1/2\alpha=1/2, precisely the choice above.