Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let with . Must there exist an absolute constant such that
Source: erdosproblems.com/519
An accepted solution exists. The statement is true.
PROVED (LEAN). The site labels the problem PROVED (LEAN) (page last edited 1 February 2026), credits Atkinson [At61b] with the solution, , and names Biró's improvements to [Bi94] and to an absolute constant above [Bi00]; the Lean qualifier refers to formalizations of Atkinson's proof that have not been built here (see Formalization). Three accepted claim pages record three full proofs, each on its refereed venue and the site's credit: Atkinson 1961, Biró 1994 and Biró 2000; the frontmatter standing derives from them.