Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For every tree on vertices,
and when is odd. The input is the sharp tree-free edge bound: a graph on vertices with no copy of a tree on vertices has at most edges, which is the statement of Problem 548 (the Erdős--Sós conjecture) in its sharp form, proved in the pinned repository and written out on the library's Theorem 1 page. The passage to the Ramsey bound is two lines: if neither color class of a two-colored contains , each color class has at most edges, so , that is , a contradiction. For odd the same count on uses parity: is odd, so each color class has , and summing gives , a contradiction, hence . The site's commentary on Problem 547 itself states that the bound follows directly from the Erdős--Sós conjecture, and the comment of 4 September 2026 in the problem's discussion states the parity refinement. The library's tree Ramsey corollary writes the deduction out for any number of colors.
Claimant and postings. The proof of Problem 548 was found by GPT-6 Astra, the system the site's proof-claim tab names, a pre-release model of OpenAI run by Epoch AI in its FrontierMath Erdős benchmark. The publication is the Lean repository of Tom Adamczewski, pinned above, created on 3 September 2026, and the FrontierMath Erdős paper of Adamczewski and Bloom (arXiv:2609.25050, v1 6 September 2026), which records the resolution; the page is named by the name on that publication and by the date of the first posting. The site's proof-claim entry on Problem 548 was submitted on 3 September 2026 by the site's curator, T. F. Bloom, with the five-page exposition generated from the formal proof, linked above; the curator is a co-author of the publication and the submitter of the tab entry, not an outside reviewer of it. The corollary is not a numbered result of the exposition or a target of the repository's formal comparison: the site's problem page states the implication and this corpus wrote the deduction.
Depends on. Adamczewski 2026, the claim page of Problem 548, at the standing that page records. The deduction consumes the sharp form of the edge bound, for a graph on vertices with no tree on vertices, which that page and the library's Theorem 1 page (linked above) record, and not only Problem 548's stated threshold , which gives the bound but not the odd- bound .
Acceptance. Formalized. This corpus's verification built the Lean 4
repository zhangjun725/erdos557 at the pinned commit 828ad6fd of 17
September 2026 (Lean v4.28.0, Mathlib v4.28.0), which resolves the
Problem 548 development tadamcz/erdos548 at its commit 82ffb751 of 6
September 2026, whose Lean files are identical to those of the commit
3766491b pinned above, the two differing only in the README, compiling
that development's resolution module and the modules Erdos557.Basic,
Erdos557.Erdos547 and Erdos557.Tight, and checked the axioms of
Erdos557.erdos_547_explicit, Erdos557.erdos_547 and
Erdos557.erdos_557_tight_odd; they are exactly propext,
Classical.choice and Quot.sound. The repository has no comparator
challenge, so no fingerprint comparison applies and the statements were
audited directly, clause by clause against the problem's corrected
Statement. erdos_547_explicit says that for every , every tree
on Fin n (Mathlib's IsTree, connected and acyclic, so with a vertex) and
every simple graph on Fin (2n-2), is contained in or in its
complement; the complement joins exactly the distinct non-adjacent pairs, so
and its complement are the two color classes of a two-coloring of
, and containment is an injective homomorphism, a copy that need
not be induced, so the theorem says exactly that every two-coloring of
has a monochromatic copy of , that is .
erdos_547 restates it as graphRamsey T T ≤ 2n-2, the infimum form, by
Nat.sInf_le; the infimum of an empty set is the junk value , which the
explicit theorem rules out, so the explicit theorem is the evidence and the
infimum form its corollary, of the same shape as the formal-conjectures
statement file (Formalization on the problem page). The hypothesis
is the corrected Statement's: it excludes only the one-vertex tree, where
the site's wording fails, and natural-number subtraction does not truncate
for . The odd refinement is erdos_557_tight_odd at : for even
, odd and every tree on vertices, every labeling of the
edges of by colors has a color class containing ; at
that is , so for odd , in coloring form
without the infimum. The bound is deduced from Erdos548.erdos_548,
whose statement in the imported resolution module is identical to the
Problem 548 repository's comparator challenge; the odd refinement is deduced
from that development's internal lemma tree_free_edge_bound, the sharp
edge bound, which the Problem 548 comparator does not compare, so its
soundness rests on the axiom check alone. The repository's four Lean files
contain no sorry, axiom, instance, notation, macro, attribute,
set_option or variable declaration, its README's displayed statements
match the source, and the imported module adds nothing that changes how the
statements elaborate. The README declares the repository a proof of Problem
547 and says its statements and proofs were written with Claude (Anthropic)
at the direction of Jun Zhang, who announced it in the problem's discussion
on 17 September 2026 under the username zhangjun; it is a third party's
formalization of this claim, not an independent proof, so it is a link on
this page and not a page of its own, and it reports its own build and axiom
check, so this corpus's build is the first independent check of it. Not
reviewed: the site states the implication, its commentary on Problem 548
(page last edited 3 September 2026) saying that the proof implies Problems
547 and 557 and its commentary on Problem 547 that the bound follows
directly from the Erdős--Sós conjecture, but it has not relabeled Problem
547, whose label is DECIDABLE (page last edited 18 January 2026) and whose
commentary still rests the bound on the large-order results; the curator
submitted the site's proof-claim entry for Problem 548 and co-wrote the
publication, so the site's statement of the implication is not a review
independent of the claimant. Three arXiv papers by mathematicians
independent of the claimant and the curator affirm the Problem 548 proof
that the corollary consumes (Riordan and Scott, Wood, and Frederickson,
recorded on the Problem 548 claim page), but none of them treats the Ramsey
corollary, so they are not a review of this claim; this corpus's own
derivation on the corollary page passed a fresh-context proof-chain review
on 2026-09-18, the project's own review, which awards no acceptance under
the schema. Not refereed: the five-page exposition linked above is a
preliminary account that the site's proof-claim note of 3 September 2026
(the date this page is named by) calls a placeholder pending a proper
writeup and an assessment of the ideas' relation to earlier work, and the
FrontierMath Erdős paper is a preprint. The same claim at colors,
accepted on the same build, is recorded on
Problem 557.