Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let and . Is it true that for any with there exists some such that
with ?
Source: erdosproblems.com/310
An accepted solution exists. The statement is true.
Proved. The status-defining source is Liu and Sawhney's Proposition 1.4 (Int. Math. Res. Not. 2026, refereed): there is an absolute such that for , large in terms of , with and , some has with ; for the case applies to any subset of of size (checked on this page). The site attributes the qualitative answer to Bloom's density theorem through Liu and Sawhney's observation; their remark says a direct application of Bloom's Proposition 1 gives , and that the dependence is sharp. The site's label is PROVED (LEAN); its Lean suffix refers to a Lean development in Boris Alexeev's collection, authored by OpenAI Codex and naming Thomas Bloom and Bhavik Mehta as its informal authors, at which the formal-conjectures statement file added on 20 September 2026 points; it proves the qualitative answer by the route of Bloom's density theorem, has its own pending claim page, Alexeev's Lean proof, and is described under Existing formalization, and no local kernel credit is claimed. The accepted claim is recorded on Liu and Sawhney's claim page (2024).