qedbot

Erdős·erdos:920

Erdős Problem 920

problem formal record: solved source: solved F2 declared

No independent check recorded yet. A formal artifact, declaration or published object is attached, but no rebuild of it is recorded here.

Fidelity F2: The statement corpus cites this proof against its own statement.

graph theory, chromatic number·Source

AI activity

How grades work

No AI contribution recorded against this statement.

Claimed on erdosproblems.com

2

Proof claims posted on erdosproblems.com, which says that listing a claim “is no guarantee of proof correctness”. The register records who claims what, with which systems, and links to each claim there. Nobody has examined them, and none counts in the register's totals.

Moses Lua

a full proof claimed·25 Jul 2026·using GPT 5.6 Sol, Claude Opus 5 for Lean·1 comment there

Proof·Formalisation at commit f99fcf3de092

candidateA? V0

Fidelity

How fidelity is graded

F2 declared. The statement corpus cites this proof against its own statement.

Follow and discuss

All discussion

Discussion and bounties for this problem load here.

Something wrong or missing here? Request a correction or add a claim, with its sources.

Formal material

Formal statements · 1
Cited proofs · 1
Also known as · 3
  • https://www.erdosproblems.com/920
  • https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/920.lean
  • FormalConjectures/ErdosProblems/920.lean

Cite this record

qed.bot, “Erdős Problem 920”, https://qed.bot/s/erdos-920, as of 30 Sep 2026.

This record as plain text, with each claim, its grades and its sources.