Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be the extremal function of Problem 302. The set has elements and contains no distinct with , so
and the particular question of the problem, whether , is answered in the negative. The verification is elementary: a solution with satisfies ; for the left side is at most with equality only when , which distinctness excludes; for odd the square is odd, so and are odd, and are even and therefore lie in , whence and equality forces , again excluded. The argument is written out on the problem page.
Covers. The particular question, answered in the negative, and the lower bound for the asymptotic density. Not covered: the estimate of beyond that; the recorded bounds leave the constant between and .
Standing. Claimed. The site's curator, Thomas Bloom, records the
construction in the problem's commentary and credits it to Stijn Cambie, but
the site labels the problem OPEN and lists no parts, so the credit is not an
acceptance and no reviewed evidence is listed. The observation has no
written source of its own, so there is no refereed evidence; no Lean built by
this corpus checks it, so there is no formalized evidence, and the
formal-conjectures statement file for the problem marks the particular
question solved on the strength of this bound with a sorry body (its
variant lower_five_eighths is sorry too), which is not a formalization.
The site's page shows no last-edited date; the observation is absent from the
archived copy of the page of 13 July 2024, which carried an earlier
formulation of the problem, and present in the archived copy of 25 March 2025,
the date this page carries. The construction was checked on the problem page.