Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For the zero-inclusive threshold cofactorThreshold of
formal-conjectures (the largest such that every -element finite set
of natural numbers has at least values ), the file
lean/Erdos539SqrtFC.lean of the public repository
KitaKen1/erdos-539-sqrt-disproof at its commit of 5 September 2026
states threshold_div_sqrt_tendsto, that , with no
hypothesis, and derives from it the negative answers to the two
formal-conjectures variants asking whether and whether
. If sound, the Erdős--Szemerédi lower bound
is not sharp in order. The README describes the argument
as a weak form of the polynomial Freiman--Ruzsa theorem, vendored from the
public teorth/pfr project, combined with an induction on dimension in the
Granville--Roesler vector form, and discloses that OpenAI Codex assisted
with the proof development, formalization and exposition; the README
revision of the same day at the repository's head names the system as
OpenAI Codex (GPT-6 Astra).
Covers. The lower bound , a bound proved if the development is sound; it shows that the Erdős--Szemerédi lower bound of order on Granville and Roesler's claim page is not the truth and answers the formal-conjectures variants and in the negative, questions neither the site nor Erdős asks. Not covered: any explicit rate of growth of , and the order of itself, which the exponent result on the preprint's claim page confines to and nothing confines further.
Provenance. The repository is public under the GitHub account KitaKen1;
the lakefile of its sibling repository names Kenta Kitamura as copyright
holder, and this page takes that name for the claimant. The
formal-conjectures file at the pinned commit of 2026-09-18 carries the two
negative answers as research solved variants with formal_proof
attributes naming lines 36--39 and 41--44 of the file. This corpus has not
built, replayed or audited the development, no statement-fidelity review
exists, and no kernel credit is claimed.
Standing. Claimed. No paper states the result: the site's commentary (page last edited 15 June 2026) records only the exponent , its thread does not mention this development, its proof-claim tab was empty on 2026-10-07, and no registry entry, refereed version or independent review was found. The README itself says that the exact order of remains undetermined.
Depends on. No page of this wiki.