Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The note Unit distances between disjoint convex translates, dated 27 April 2026, proves in its Theorem 1 that there is an absolute constant with for all sufficiently large , in the notation of Problem 956. The construction takes a centrally symmetric convex body , the convex hull of the points for , where is a flat parabolic arc and its unit normal, sets so that , and places translates of at a parabolic grid: no nonzero difference of grid points lies in , so the translates are disjoint, while many differences lie at Euclidean distance exactly from . Combined with the Erdős–Pach bound , Corollary 1 gives , so for all large for every fixed . Remark 1 of the note credits the counting mechanism to Valtr's parabolic-grid construction of strictly convex norms with many unit distances, and states that the new point is to make the body small enough for the translates to be disjoint.
Submission note. Posted to the site's forum by Przemek Chojecki on 27 April 2026:
GPT-5.5 Pro got
using Erdős-Pach for an upper bound
and for a lower bound a construction found in a paper by Pavel Valtr "Strictly convex norms allowing many unit distances and related touching questions" with a slight modification.
Here's the note and here's the full formalization in Lean done by Aristotle.
Claimant. Chojecki posted the note on the site's discussion thread on
27 April 2026, writing that GPT-5.5 Pro had obtained the result; the note
itself prints no author line. The post also links a Lean file completed by
Aristotle, which formalizes the counting core of the construction
(core_lower_bound, a polynomial inequality between the grid size and the
number of unit pairs) and not the geometry; Nat Sothanaphan judged it highly
incomplete on the thread the same day. Linmiao Xu's Lean development,
registered in the Palomar registry on 4 October 2026, presents itself as
adapting the parabolic construction announced by Valtr and detailed in this
note, extends it to a four-layer signed grid, and proves lower bounds only:
for , for all large ,
and for all large . The registry replays the proof
against a challenge statement; its review is not peer review.
Depends on. Erdős and Pach's upper bound, which supplies the upper half of .
Standing. Claimed. The result is not refereed, the site labels the problem OPEN, and no independent review was found. Neither Lean development has been built or audited by this corpus. Valtr announced the same order in 2005 without a published proof; that announcement is on its own claim page.