Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The theorem Erdos547.erdos_547 of the Lean development linked
above states that there is such that for every , every tree
on Fin n and every simple graph on Fin (2 * n - 2), is
contained in or in its complement: every two-coloring of has
a monochromatic copy of every tree on vertices, that is
. The file's module comment describes its route through the
Gallai--Edmonds decomposition, regularity and the embedding of small trees,
and it does not follow a named paper. The same file proves
Erdos547.not_erdos_547, the failure of the site's wording at ,
which the problem page credits in its Notes and which counts for nothing.
The file was added to Boris Alexeev's repository of Lean proofs of Erdős
problems on 2026-08-26 and is linked at the commit that holds it.
Covers. The corrected Statement of Problem 547 for every tree on vertices, with not explicit. The finitely many orders below are outside this claim; the full corrected Statement is settled by the accepted claim page [[problems/ramsey_theory/E0547/claims/2026_09_03_adamczewski|the 2026 claim]].
Standing. The file names no author, so the claim is recorded under the
repository owner's slug. No outside reviewer has examined it and this
corpus has not built or audited it, so it carries no formalized evidence
and stays claimed. The same repository's Erdos547b.lean formalizes
Zhao's theorem and is a link on the
Zhao page.
Depends on. No page of this wiki.