Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be integers such that all sums of the shape are distinct. Let be the maximal such .
How does grow? Is ?
Source: erdosproblems.com/357
No claim settles this problem.
Open. Two accepted partial claims give refereed upper bounds: Hegyvári's (Acta Math. Hungar. 48 (1986); claim page (Hegyvári, 1984)) and Coppersmith and Phillips's (SIAM J. Discrete Math. 9 (1996); claim page (Coppersmith and Phillips, 1996)). Two partial claims are pending, neither reviewed: a claim of 27 July 2026 by Lenthall-Cleary (using GPT-5.6 Sol, as the proof-claims tab names it), the upper bound with its finite inequality in Lean 4 (claim page (Lenthall Cleary, 2026)); and Pickhardt's manuscript, written with the Paratelligent Research Agent and linked in the discussion thread on 31 August 2026, the lower bound and an upper bound of the same shape with a smaller second-order constant (claim page (Pickhardt, 2026)). None of the four touches the question . The site's label was OPEN on 2026-10-07 (page last edited 12 January 2026).