Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. Sothanaphan's note, A compact block construction for parts 1 and 2 of Erdős Problem 12 (dated 8 April 2026, linked in the thread on 7 April, and produced with GPT-5.4 Thinking, as its disclosure states), builds AA from blocks Bi={n:Si≤n≤λSi, n≡ri(modMi)}B_i=\{n:S_i\le n\le\lambda S_i,\ n\equiv r_i\pmod{M_i}\} with 1<λ<3/21<\lambda<3/2, Si+1>λSiS_{i+1}>\lambda S_i, distinct odd primes qiq_i, Mi=q1⋯qiM_i=q_1\cdots q_i, ri≡0(modqi)r_i\equiv0\pmod{q_i} and ri≡1(modqj)r_i\equiv1\pmod{q_j} for j<ij<i. The narrow interval rules out a∣b+ca\mid b+c inside a block, and the tags rule it out across blocks. Theorem 5.1 gives such a set with lim inf⁡∣A∩{1,…,N}∣/N1/2>0\liminf|A\cap\{1,\ldots,N\}|/N^{1/2}>0; Theorem 5.2 gives one set with ∣A∩{1,…,N}∣≥N1−ε|A\cap\{1,\ldots,N\}|\ge N^{1-\varepsilon} for every ε>0\varepsilon>0 and all large NN. So the note answers the first question of Problem 12 yes and the second no. It says it simplifies DeepMind's proofs along the lines Tao suggested, and that its sets also satisfy the reading in which the two larger elements may coincide (Remark 1.2).

Submission note. Posted to the site's forum by Nat Sothanaphan on 7 April 2026:

GPT-5.4 Thinking and I have simplified DeepMind's proofs according to Tao's suggestions. We use a common construction template, which is close to Erdos-Sarkozy, for both parts.

Here are the notes.

Covers. The first two questions; not the third.

Standing. Claimed: posted in the thread and not refereed. The site's label is OPEN; its commentary credits DeepMind's construction and thanks the author.

Depends on. No page of this wiki.