Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Two results on the multiplicities of the extreme distances of a finite planar set, from Wingate Jones's manuscript Second-largest and minimum distance multiplicities in planar point sets: an upper bound of 4/3, and related results on Erdős Problem #132 (2026). Write , and for the largest, second-largest and smallest distances determined by an -point set , for the number of unordered pairs at distance , and for the first two convex layers of and for the number of points of depth at least .
- Layer condition. Suppose every vertex of the convex hull of has at most three points of at distance from it, which holds in particular when no four points of lie on a circle. Then , and the diameter and each have multiplicity at most as soon as , so the first question of Problem 132 has the answer yes for such sets. Theorem 1.3 of Clemen, Dumitrescu and Liu [CDL25] needs no hypothesis on the hull vertices and assumes . Under the hypothesis above, the condition , equivalently , follows from the first and third alternatives (the third is ) but not from the second, so the result covers sets that theorem does not, as the manuscript's own remark says, without containing it.
- The bound. For every -point planar set, for an absolute constant . This bears on Problem 1.6 of [CDL25], which asks for the limit superior of ; the claimant gives the previous bounds as , which the bound narrows to : the lower bound is the construction posted in the problem's discussion thread on 25 July 2026 by ienjoymath (claim page), improving the published of Proposition 1.5 of [CDL25], and the upper one is Vesztergombi's inequality (vesztergombi_1987_large_distances_planar_sets).
The manuscript also reports, without formal verification, sharper bounds in most parameter ranges, at least three distances of multiplicity at most for convex sets with (the cases , and by a SAT check inside Lean), and a linear number of such distances for almost cocircular convex sets.
Submission note. Posted to erdosproblems.com as a proof claim by Wingate Jones (account wingator) on 25 September 2026, giving "Claude Opus 5.5" as the AI used:
We prove two partial results related to Erdős Problem #132. (1) Layer condition, on the first question. Let be the first two convex layers of and the number of points of depth at least 3. If no vertex of the convex hull has four points of at the second-largest distance (for example, if no four points are concyclic), then . So both the diameter and occur at most times whenever . This extends Clemen–Dumitrescu–Liu's Theorem 1.3, which covers . (2) An upper bound of 4/3 for Clemen–Dumitrescu–Liu's Problem 1.6. For every -point planar set, , where is the minimum distance. The previous bounds were : the lower bound is ienjoymath's construction in the comments, and the upper bound is Vesztergombi's. Both are fully formalised in Lean 4 + Mathlib. Notes: This is a partial result. Neither question of #132 is resolved in general. Result (2) is about a related question of Clemen, Dumitrescu and Liu (arXiv:2505.04283, Problem 1.6). Formalisation. The formalisation is unconditional. The main theorems are Erdos132Main.erdos132_main43 (the bound; the earlier and bounds are also formalised) and the layer bound in E132Layer.lean. They have no sorry, and #print axioms reports only propext, Classical.choice and Quot.sound. The modules pass leanchecker. Vesztergombi's inequality and the Hopf–Pannwitz bound are proved inside the development, not assumed. The definitions of mult, dist2 and minDist are in Erdos132/E132MainDefs.lean. Further results in the PDF, not formally verified. Sharper bounds for most parameter ranges; at least three rare distances for convex sets with ( are in Lean via bv_decide; rely on DRAT certificates); a linear number of rare di
Covers. The first question for sets satisfying the layer condition of result 1, that is with no hull vertex seeing four points at distance ; and the upper bound of result 2, which concerns a related quantity and is not one of the problem's questions. The manuscript also claims, without formal verification, a positive answer to the second question for sets in convex position with all but of their points on one circle: such a set has at least distances each occurring between one and times when and . Neither question of the problem is settled in general, as the claimant's own notes say.
Depends on. No page of this wiki. The Hopf–Pannwitz bound [HoPa34] and Vesztergombi's inequality are, by the claimant's account, proved inside the Lean development rather than assumed.
Claimant and postings. The claim was posted on the site's proof-claims tab
on 25 September 2026 from the account wingator and is credited there to
Wingate Jones, with the AI system named on the tab as Claude Opus 5.5; the
repository's README names Claude (Anthropic) as the assistant used for
exploration, computation, formalization and drafting. The manuscript (its
version 3) and the Lean modules are linked above at the repository's revision
of 25 September 2026, the code licensed Apache-2.0 and the paper CC BY 4.0.
The README reports that the
bound is the theorem Erdos132Main.erdos132_main43 (with the earlier bounds
and also formalized, the constant explicit),
that the layer bound is in E132Layer.lean, that these have axiom closure
propext, Classical.choice and Quot.sound and pass leanchecker, and
that the convex cases , and use bv_decide, whose compiler
axiom the README discloses. None of this was built or audited by this corpus,
so the page lists no formalized evidence.
Acceptance. None documented. The site labels the problem OPEN and its page does not credit the result; the claim's thread carries no comments. No journal record, arXiv posting or outside review is known here. The claim is therefore claimed.