Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The note Reconstructing a corrupted Erdős problem on small distances, dated April 2026 and posted to the site's discussion thread on 2026-04-23 by Przemek Chojecki, who writes that the note was obtained with GPT-5.4 Pro, shows that the printed question of Problem 662 fails under each counting reading. Here counts the points of the triangular lattice within distance of a lattice point, so for . Counted over pairs, the rhombus of triangular-lattice points has pairs at distance (display (1), p. 2), so for every the pair count exceeds once is large. Counted per point, Proposition 1 (p. 2): for every , a regular heptagon of side together with its center, padded with far-away points, is an arbitrarily large one-separated set in which one point has seven neighbors within distance , which refutes the per-point reading for , where . On average, for a finite set whose points are pairwise at distance at least , let count the unordered pairs at distance at most , and let
be the largest asymptotic average number of neighbors within distance . Theorem 2(c) (p. 3): for , from patches of the square lattice, which are one-separated and have pairs at distance at most . A failure of the average is a failure of the other two readings, since some point then has more than neighbors. So the main question has the answer no, whichever count is meant.
The note proposes the comparison of with as the threshold repair of the printed statement and claims, as the rest of its Theorem 2, that for and for . Read as the question whether , the repair has the answer yes for and no on , and its Corollary 5 states that the repaired "in particular" clause about is true for and false for . The upper bound below rests on the note's Lemma 3, that a convex quadrilateral whose four sides have length at least has a diagonal of length at least : the graph of pairs at distance at most then has no crossing edges, so Euler's formula gives (Corollary 4). The repair is a variant of the problem and is not counted.
The note's second repair reads the line as the question on the two smallest distinct distances of a finite set, whose answer it identifies with [[../library/distance_problems/vesztergombi_1987_bounds_number_small_distances_finite_planar_set/theorem_p100|Vesztergombi's theorem]] and Csizmadia's refinements; the note presents this as a historical identification and claims no new result there. The note's assertion that this reading is the historically definitive one is not adopted on the problem page.
Submission note. Posted to the site's forum by Przemek Chojecki on 23 April 2026:
I got GPT-5.4 Pro to do a search through literature to find the right statement. There are 2 variants possible, both solved. Here's a note on it.
Depends on. No page of this wiki.
Acceptance. None documented. The site labels the problem OPEN and credits no result. The site's curator has not replied in the thread or ruled on a form, so no site reading exists for the refutation to be measured against other than the wording itself. A reply on the thread on the day of the posting reports that an automated check of the note raised one minor mathematical issue and objected to its historical presentation. The problem page records a gap in the proof of Lemma 3: it writes the two vertices off the diagonal as and with , a restriction on their projections that the stated hypotheses, a convex quadrilateral with sides at least , do not justify; the lemma, and with it the upper bound of Theorem 2(b), needs a repaired argument before adoption. The refutation of the printed question rests only on display (1), Proposition 1 and the square-lattice bound of Theorem 2(c), which are direct computations unaffected by that gap. Colin Snyder's claim of 2026-07-15 (claim page) addresses the same main question at larger radii, where Snyder finds the triangular lattice is not extremal, and credits this note with the prior work on the problem. The claim is therefore claimed.