Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be a sequence of Sidon sets with and , the sets the note calls asymptotically maximum. Then, with the quantity of Problem 153,
This is Theorem 2 of the note Erdős #153: Asymptotically maximum case by
Yu Leon Liu, dated 2026-05-20, which entered the author's repository on
2026-05-19 (the preprint link is pinned to the revision linked from the
thread) and was posted to the site's discussion thread on 2026-05-20. The
proof has two inputs. Pikhurko's uniformity lemma, through the convolution
argument of the author's note on
Problem 819, gives the density of
in a window of length centered at , the diameter, as
with the triangular density, so the
sumset thins out linearly at both ends of (Lemma 4); a localization
inequality bounds below by
over disjoint windows
(Lemma 5). Windows near the ends of the sumset then contribute a Riemann
sum for , which grows without bound as
. The author's thread post says that the result was found
with the help of GPT-5.5 and Rethlas and verified by hand; the note itself
names no system.
Covers. Every family of Sidon sets with , which by the note's footnote includes the Bose–Chowla sets. The note's Observation 1 records, after a thread comment of 2026-02-15, that Cauchy–Schwarz already gives when , so the open range is ; its Remark 3 leaves the case open, and the note does not claim the general case. [[problems/additive_bases/E0153/claims/2026_08_14_kapoor|Kapoor's logarithmic lower bound]] of August 2026 recovers this result as the endpoint of its theorem, and its thread note credits this post.
Standing. Claimed. The note replaced the author's withdrawn full claim of 2026-05-16 ([[problems/additive_bases/E0153/claims/2026_05_16_liu|Liu's withdrawn proof]]), whose argument rested on a retracted bound; the corrected note uses neither that bound nor any result of the thread. As of 2026-10-06 the result is not on the site's proof-claims tab, the site's label is OPEN, and no comment on the post, refereed publication, outside review or Lean development is recorded.
Depends on. Nothing in this wiki.