Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be maximal such that if there exists some such that for all and .
Estimate . In particular is it true that ?
Source: erdosproblems.com/788
A full solution has been claimed but not yet accepted. Settled in another form, for example when its parts resolve differently or the question is open-ended.
Open, the site's label. The bounds in hand are . The lower bound is elementary: the greedy argument of Baltz, Schoen and Srivastav (p. 172, ; Colloq. Math. 86 (2000), refereed) and the interval construction the site credits to its discussion thread (). Choi's and his conjecture (1971, not held) are attested by Erdős 1973 and by the 2000 paper, whose Theorem 2 gives the best refereed upper bound found, ; both are accepted partial claims, on Choi's claim page (1971) and the claim page of Baltz, Schoen and Srivastav (2000). The bound is the site's own account: a reduction to the independence number of a random Cayley sum graph sketched in the thread, combined with Theorem 4 of Alon and Pham's 2025 preprint (independence number ; arXiv:2509.02561v1), which the site's commentary adopts; the conjectured would give . That route has no claim page: it is a reduction posted in the thread (20 January 2026), not a dated manuscript; its input is a preprint theorem that does not mention the problem; and the two Lean files linked from the thread take that theorem as an assumption. A full proof claim on the site's tab (19 July 2026) claims , hence , in a manuscript whose abstract ends "This proposed solution was found by GPT-5."; the site's label was OPEN on 2026-09-18 and on 2026-10-06, and its commentary does not adopt the claim, which is recorded as a pending full claim on its claim page (Wang, 2026) with the manuscript's own provenance and its Lean development, which the corpus has not built. The frontmatter standing derives from that pending claim.