Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
A comment of the site's discussion thread (11:40 UTC on 19 September 2026,
the account KentaKitamura, the owner, KitaKen1, of the repository below)
announces a kernel-checked Lean 4 proof, in the conventions of
Problem 1011, that
for every , in the same
repository as the account's result for of
10 September 2026;
the same account posted the result as a comment on the formal-conjectures
issue 1069 (11:36 UTC on 19 September 2026, the second discussion link).
The comment says that the result covers only and settles neither
with nor the problem for general . In the maximum-edge form
of the sources, the claim is that a triangle-free graph on vertices
with chromatic number at least has at most
edges, and that some such graph has that many; the arithmetic is the claim's
own and is unchecked in this corpus.
Submission note. Posted to the site's forum by Kenta Kitamura on 19 September 2026:
An update to my comment above: the same repository now also contains a kernel-checked Lean 4 proof for and every , in addition to the complete result.
The new result is for every .
- GitHub: erdos-1011-lean
- Proof: standalone Lean source
- Lean4Web: open the proof
For the final theorem 'Erdos1011KernelLean4Web.formal_target_r5_ge80', '#print axioms' reports only 'propext', 'Classical.choice', and 'Quot.sound'. There is no 'sorryAx', native-computation axiom, or project-specific mathematical axiom in its dependency closure.
This result covers only. It does not settle the remaining , range or the general all- problem.
AI disclosure: The formalization and proof were developed with assistance from OpenAI Codex and ChatGPT Astra.
Covers. The case for , where no source found determines . Nothing about with or about any other .
The development. The standalone Lean file the comment links,
lean4web/Erdos1011R5KernelLean4Web.lean at the commit of 2026-09-19 pinned
in the formalization link above (43,036 lines), imports Lean and Mathlib
modules only, re-elaborates 359 embedded module sources through a custom
command, and ends with
Erdos1011KernelLean4Web.formal_target_r5_ge80: for every , the
repository's M 5 n equals n ^ 2 / 4 - 3 * n + 14, its f 5 n equals that
value plus one, and f 5 n = M 5 n + 1, where f r n is defined as the least
such that every SimpleGraph (Fin n) with at least edges and
chromatic number at least contains a triangle, and M r n as the
largest edge count of a triangle-free SimpleGraph (Fin n) with chromatic
number at least . The word sorry occurs in the file only in comments and
in the audit's log strings; the file's closing command checks that the
theorem's axioms are exactly propext, Classical.choice and
Quot.sound, and the comment reports the same three from #print axioms.
The repository's verification notes at the same commit report a local check
of the file under Lean 4.34.0 with a pinned Mathlib that passed on
2026-09-18. These are the claimant's statements; no build, audit or kernel
check of the file exists in this corpus, and no formalized evidence is
listed. The comment discloses that the formalization and the proof were
developed with assistance from OpenAI Codex and ChatGPT Astra.
Depends on. No page of this wiki; the development is self-contained, and the result of the same repository is a sibling claim, not a premise.
Standing. Claimed. The claim is unrefereed and no paper or preprint carries it. The site has not accepted it: its page records no value of and its proof-claim tab is empty; the community database records the problem as open and unformalized. The claim covers one range of one case of the problem, so the problem's standing is unaffected by it.