Wiki
Wiki

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

Updated


Claim. Nat Sothanaphan's note An Explicit Threshold in Erdős Problem #848, posted in the discussion thread of Problem 848 on 23 March 2026 as a file on Google Drive (its text is dated 24 March 2026), states as its Theorem 1 that for every N≥2.64⋅1017N\ge2.64\cdot10^{17}, a set A⊆{1,…,N}A\subseteq\{1,\ldots,N\} in which ab+1ab+1 is never squarefree for a,b∈Aa,b\in A satisfies

∣A∣≤#{n≤N:n≡7(mod25)}=⌊N+1825⌋,\lvert A\rvert\le\#\{n\le N:n\equiv7\pmod{25}\}=\left\lfloor\frac{N+18}{25}\right\rfloor,

with equality for the class 7 mod 257\bmod25 and for the class 18 mod 2518\bmod25 whenever the two classes have the same number of members up to NN. The note says its argument follows the decomposition modulo 2525 of Sawhney's proof and replaces its two asymptotic inputs by explicit estimates, one for squarefree numbers in arithmetic progressions and one for the values of x2+1x^2+1 with a square factor. The note's disclaimer says it was generated in a near-autonomous process by GPT-5.2 Thinking and GPT-5.4 Thinking, has passed through considerable correctness checks, and may still contain mistakes; it thanks a forum participant for improving bounds in earlier versions. The thread post credits GPT-5.4 Thinking with the improvement to 2.64⋅10172.64\cdot10^{17}, the last of a series of notes by the same author in the same thread: N0=exp⁡(1958)N_0=\exp(1958) on 5 March 2026 and exp⁡(1420)\exp(1420) on 6 March 2026 (GPT-5.2 Thinking, the second completed by GPT-5.4 Thinking), 7⋅10177\cdot10^{17} on 21 March 2026 and 3.3⋅10173.3\cdot10^{17} on 22 March 2026 (GPT-5.4 Thinking). This page rests on the abstract, disclaimer, introduction and Theorem 1 on the note's first page; the proof was not read.

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

GPT-5.4 Thinking has now improved the threshold to N≥N0N \ge N_0 with $N_0 = 2.64 \times 10^{17}$. Here are the notes.

As an experiment, GPT also has this to say about this work:

"My favorite compact summary is this: the work shows that the problem is governed by a very small local picture mod 2525, and the rest of the proof is an increasingly explicit demonstration that every attempted escape from that local picture leaks density."

Covers. The question for every N≥2.64⋅1017N\ge2.64\cdot10^{17}, so the problem is reduced to a finite check of the sizes N<2.64⋅1017N<2.64\cdot10^{17}; the threshold that the accepted partial claim Sawhney leaves unspecified is made explicit. Not covered: the sizes below the threshold, which the two full claims Pitchford 2026 and Li 2026 assert closed, the first of them by certificates and envelope arguments up to this threshold and then this note's theorem.

Acceptance. None on record. The note was not submitted to the site's proof-claim tab; the site's label is DECIDABLE for Sawhney's result (page last edited 6 December 2025, before the note), and the curator has not acted on the note. The thread's replies report attempts by other systems to lower the constant further and no review of the argument. A comment of 19 August 2026 on Li's proof claim reports that its writer recomputed the note's constants and found them exact, with a true crossover near 2.636⋅10172.636\cdot10^{17}; a forum comment is neither a named reviewer nor a referee. The claim stays claimed; a partial claim derives nothing for the problem's standing.

Depends on. No page of this wiki: the note follows the structure of Sawhney's proof but replaces its asymptotic inputs, so it rests on no result recorded here.