Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. F. C. Clemen, A. Dumitrescu and D. Liu, On multiplicities of interpoint distances, Acta Math. Hungar. 177 (2025), no. 1, 231--245, DOI 10.1007/s10474-025-01562-y; read as arXiv:2505.04283v5 (3 February 2026), whose printed page numbers equal its PDF pages. Section 5 starts on p. 8; Observation 5.1, its proof and Problem 5.2 are on p. 9. The journal version's pagination and labels were not compared.
Statement
Here lists the multiplicities of the distinct distances of in decreasing order (p. 1).
Observation 5.1 (p. 9). "Let be a circular arc subtending a center angle on the circle of unit radius centered at . Let consist of together with a set of equidistant points on . Then ."
The proof (p. 9) notes that the distances among the points on have multiplicities , that the unit distance from the center occurs times, and that is not contained in any line or circle. That last property needs : for the set lies on a line or a circle.
Context. Section 5 (pp. 8--9): has at most distinct values, since the multiplicities sum to , and if it has then ; equidistant points on a line or a circle have this profile. Erdős conjectured (Erdős 1984, p. 135, as cited) that for large no other configurations do, and the paper presents Observation 5.1 as a simple counterexample. It then asks (Problem 5.2, p. 9): "For sufficiently large , are the examples in Figure 3 the only point sets with ? Are these the only ones with pairwise distinct distance multiplicities?" The second question is answered by Proposition 5.3.
Proof pointer
The short verification on p. 9, as summarized above (Figure 3(c)).
Dependencies and read depth
None external. Read depth: claims checked; Observation 5.1, its proof, Problem 5.2 and the Section 5 context were read clause by clause on the page images of pp. 8--9.
Bears on. #958: for every , a set with the profile (multiplicities counted over unordered pairs) that is not a set of equidistant points on a line or a circle, so the "only if" direction of the characterization fails.