Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (pp. 1--2). is the largest number of equilateral triangles, of all side lengths together, determined by points of . is when the condition holds and otherwise, and .
Theorem 3 (p. 2). Let be a fixed integer, let be sufficiently large, and let be the remainder of on division by . Then
where is the remainder of on division by , and the parts , with , are chosen as follows; write .
- If and is even: parts equal to and parts equal to .
- If and is odd: parts equal to , one part equal to , and parts equal to .
- If and is even: parts equal to and parts equal to .
- If and is odd: parts equal to , one part equal to , and parts equal to .
In words: when is even all parts are even and any two differ by at most ; when is odd exactly one part is odd and it differs by from every other part (p. 16, end of the proof).
Corollary 4 (p. 2). Let be a fixed integer. If is sufficiently large and divisible by , then
Here every part is , a multiple of , so each indicator and each in Theorem 3 vanishes. For the corollary reads when and is large.
Proof pointer
§ 6, pp. 12--16. The lower bound is the even-dimensional Lenz construction of § 2.2 (pp. 4--5): pairwise orthogonal unit circles with a common center in , the points on the -th circle placed in copies of a regular dodecagon, so that triangles of side come from points on three different circles or from a pair at distance on one circle and a point on another, and triangles of side lie on one circle. For the upper bound, the stability result Theorem 7 puts all but points of an extremal set on such circles; Claim 20 (p. 12) shows an extremal set has no point off the circles, and Claim 21 (p. 13) bounds the count by the maximum of the construction's count over all splittings , which is display (6) (p. 14). The proof of Theorem 3 (pp. 14--16) then finds the maximizing splitting: Claims 22--24 show that two parts differ by at most , that parts differing by are even, and that at most one part is odd.
Read depth
Claims checked: Theorem 3 and Corollary 4 were read clause by clause on the page image of p. 2 (arXiv version 4), and Corollary 4 was checked against Theorem 3 by substitution. The proofs (§ 2.2 and § 6, pp. 4--5 and 12--16) were read for structure only; no estimate was checked. Nothing here is independently reviewed.
Dependencies
Theorem 7 and, through it, Theorem 2; the proof of Theorem 3 also uses Lemma 13 (p. 7).
Source. F. C. Clemen, A. Dumitrescu and D. Liu, The number of regular simplices in higher dimensions, arXiv:2507.19841 (2025), read in version 4 (28 July 2026); see the source card.
Bears on
- Problem 755: with the theorem gives the exact maximum number of equilateral triangles of all sizes together spanned by points of for large , which is ; this contains the problem's bound for triangles of side . The exact count for side alone is Proposition 25.