Wiki
Wiki

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 f(t)f(t) counts the points of the triangular lattice within distance tt of a lattice point, so f(t)=6f(t)=6 for 1≤t<31\le t<\sqrt3. Counted over pairs, the rhombus of m2m^2 triangular-lattice points has 3m2−4m+13m^2-4m+1 pairs at distance 11 (display (1), p. 2), so for every t≥1t\ge1 the pair count exceeds f(t)f(t) once mm is large. Counted per point, Proposition 1 (p. 2): for every t>1/(2sin⁡(π/7))≈1.152t>1/(2\sin(\pi/7))\approx1.152, a regular heptagon of side 11 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 tt, which refutes the per-point reading for 1/(2sin⁡(π/7))<t<31/(2\sin(\pi/7))<t<\sqrt3, where f(t)=6f(t)=6. On average, for a finite set X⊂R2X\subset\mathbb R^2 whose points are pairwise at distance at least 11, let Et(X)E_t(X) count the unordered pairs at distance at most tt, and let

M(t)=lim sup⁡n→∞sup⁡∣X∣=nmin⁡x≠y∈X∣x−y∣≥12Et(X)nM(t)=\limsup_{n\to\infty}\sup_{\substack{|X|=n\\ \min_{x\ne y\in X}|x-y|\geq1}}\frac{2E_t(X)}{n}

be the largest asymptotic average number of neighbors within distance tt. Theorem 2(c) (p. 3): M(t)≥8>f(t)=6M(t)\ge8>f(t)=6 for 2≤t<3\sqrt2\le t<\sqrt3, from m×mm\times m patches of the square lattice, which are one-separated and have 4m2−6m+24m^2-6m+2 pairs at distance at most 2\sqrt2. A failure of the average is a failure of the other two readings, since some point then has more than f(t)f(t) neighbors. So the main question has the answer no, whichever count is meant.

The note proposes the comparison of M(t)M(t) with f(t)f(t) as the threshold repair of the printed statement and claims, as the rest of its Theorem 2, that M(t)=0M(t)=0 for 0<t<10<t<1 and M(t)=6=f(t)M(t)=6=f(t) for 1≤t<21\le t<\sqrt2. Read as the question whether M(t)=f(t)M(t)=f(t), the repair has the answer yes for 1≤t<21\le t<\sqrt2 and no on [2,3)[\sqrt2,\sqrt3), and its Corollary 5 states that the repaired "in particular" clause about 3−ϵ\sqrt3-\epsilon is true for ϵ>3−2\epsilon>\sqrt3-\sqrt2 and false for 0<ϵ≤3−20<\epsilon\le\sqrt3-\sqrt2. The upper bound M(t)≤6M(t)\le6 below 2\sqrt2 rests on the note's Lemma 3, that a convex quadrilateral whose four sides have length at least 11 has a diagonal of length at least 2\sqrt2: the graph of pairs at distance at most t<2t<\sqrt2 then has no crossing edges, so Euler's formula gives Et(X)≤3∣X∣−6E_t(X)\le3|X|-6 (Corollary 4). The repair is a variant of the problem and is not counted.

The note's second repair reads the 3\sqrt3 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]] m1+m2≤6nm_1+m_2\le6n 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 ACAC as (x,h)(x,h) and (y,−k)(y,-k) with 0≤x,y≤p=∣AC∣0\le x,y\le p=|AC|, a restriction on their projections that the stated hypotheses, a convex quadrilateral with sides at least 11, 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.