Wiki
Wiki

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

Updated


Statement

Theorem 4 (p. 299). f4e(n)≤cn8/3f_4^e(n) \le cn^{8/3}.

Notation. For distinct points X1,…,XnX_1,\ldots,X_n in kk-dimensional Euclidean space EkE_k, the paper writes fki(n)f_k^i(n), fke(n)f_k^e(n), fkc(n)f_k^c(n) and fks(n)f_k^s(n) for the largest possible number of isosceles triangles (congruent or not), of equilateral triangles, of pairwise congruent triangles and of pairwise similar triangles among them, the maximum taken over all choices of the nn points (pp. 291–292). Here cc, c1c_1, c2c_2 are positive constants, not necessarily the same at each occurrence (p. 291).

Source. P. Erdős and G. B. Purdy, Some extremal problems in geometry, III, Proceedings of the Sixth Southeastern Conference on Combinatorics, Graph Theory and Computing (Boca Raton, 1975), Congress. Numer. XIV, Utilitas Math., Winnipeg, 1975, pp. 291–308. The edition read is identified on the source card. Theorem 4 on p. 299, proof pp. 299–300; the Remark after it on pp. 300–301.

Read depth. Claims checked: the statement was read clause by clause on the printed page.

Proof pointer

Fix a point X0X_0 and join XiX_i to XjX_j when X0XiXjX_0X_iX_j is equilateral. The paper shows this graph contains no K3,3K_{3,3} (pp. 299–300), so by the Kővári–Sós–Turán theorem it has fewer than cn5/3cn^{5/3} edges, and each point lies in at most cn5/3cn^{5/3} equilateral triangles.

The Remark (p. 300) states without full proof that the same argument, slightly elaborated, shows: for distinct points X1,…,XnX_1,\ldots,X_n in E4E_4 and an acute or obtuse triangle XYZXYZ, no vertex lies in more than cn5/3cn^{5/3} triangles similar to XYZXYZ. Its example (pp. 300–301), the origin with nn points on each of two circles of radius one about it in orthogonal coordinate planes, shows this fails for a right triangle: the origin lies in n2n^2 congruent isosceles right triangles.

Bears on

No Erdős problem page of the corpus cites this result.