Status
On this page
Status
Topics
Status
On this page
Status
Topics
What is the size of the largest such that if are such that is a square then ?
Source: erdosproblems.com/888
An accepted solution exists. Settled in another form, for example when its parts resolve differently or the question is open-ended.
SOLVED (LEAN): the site labels the problem SOLVED (LEAN). The order is : Erdős credits Sárközy with the bound (a proof was posted in the thread on 22 January 2026), the primes give , the primes together with the squarefree semiprimes give (posted in the thread in August 2025), and the matching upper bound is the result of a manuscript of 25 April 2026 credited to GPT-5.5 Pro prompted by Chojecki, which the site's curator, Thomas Bloom, accepted (claim page (Chojecki, 2026)). A research note released on 16 September 2026, its proof credited to GPT-6 Astra, sharpens the order to the asymptotic with a Lean development of its own; it is the site's one proof-claim entry and has no reply or review (claim page (Rogerhu, 2026)). A thread post of 18 January 2026 claimed the exact value , plus one for , with a working document as its write-up; replies in the same week showed that products of seven distinct primes can be added for large and that its Lemma 2 fails, and the post, not a dated manuscript, gets no claim page. The "(Lean)" suffix refers to a Lean proof registered by the formal-conjectures catalog, which was not built here. The site's commentary was last edited 28 May 2026; its thread and proof-claim form stand as described here as of 2026-10-07.