Wiki
Wiki

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

Updated


Claim. Two special cases of the first question of Problem 132, in the form of the paper's Conjecture 1.1: for n≥5n\ge5, no nn-point planar set has every distance except the diameter occurring more than nn times, which with the Hopf–Pannwitz bound [HoPa34] gives two distinct distances each occurring at most nn times. Felix Christian Clemen, Adrian Dumitrescu and Dingyuan Liu, On multiplicities of interpoint distances, Acta Math. Hungar. 177 (2025), no. 1, 231-245, cited as [CDL25] on the problem page; library home clemen_2025_multiplicities_interpoint_distances. Theorem 1.2 proves the conjecture for every convex set of n≥5n\ge5 points, using Altman's bound of ⌊n/2⌋\lfloor n/2\rfloor distinct distances for a convex nn-gon. Theorem 1.3 proves that the second-largest distance occurs at most nn times in every set of n≥2n\ge2 points whose first two convex layers L1L_1 and L2L_2 satisfy

min⁡{32(∣L1∣+∣L2∣),  43∣L1∣+2∣L2∣,  2∣L1∣+∣L2∣}≤n,\min\Bigl\{\tfrac32\bigl(|L_1|+|L_2|\bigr),\;\tfrac43|L_1|+2|L_2|,\;2|L_1|+|L_2|\Bigr\}\le n,

and Corollary 1.4 deduces the same whenever the diameter is at most n/(3π)n/(3\pi) times the smallest distance. Proposition 1.5 shows that the smallest and second-largest distances can both have multiplicity about 9n/89n/8, so no fixed pair of distances proves the general conjecture.

Covers. The first question for convex sets of n≥5n\ge5 points (Theorem 1.2), and for sets of n≥5n\ge5 points with at least two distinct distances whose first two convex layers satisfy the displayed inequality (Theorem 1.3), including the sets of Corollary 1.4. The first question for general sets of n≥7n\ge7 points and the second, asymptotic question are not touched.

Depends on. No page of this wiki.

Acceptance. Refereed: the paper is the publisher's version of record in Acta Mathematica Hungarica, volume 177, issue 1 (the Crossref record dates the issue to October 2025 and the online publication to 12 November 2025); the preprint arXiv:2505.04283 was first posted on 7 May 2025, the date this page carries. Not reviewed under the corpus's rule: the site's commentary credits [CDL25] with the convex case and a case of nearly convex sets, but the site labels the problem OPEN, so that commentary is a credit on an open problem and not an acceptance that settles it. The proofs were not independently reviewed by this corpus.