Erdős·erdos:751

Erdős Problem 751

problem formal record: solved source: disproved (Lean) 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

GPT-5.2-Codex, GPT-5.2 Thinking

27 Jan 2026·supporting task

Bondy and Vince (1998)

full A1 V1 F2

Reasoning and sources

Secondary contribution: formalization

proof to formalize: Bondy and Vince (1998)

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

Follow this problem

An email when it has a new claim, check, bounty or discussion. You confirm once and can stop with one click.

Discussion and bounties for this problem load here.

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

Formal statements · 1

FormalConjectures/ErdosProblems/751.lean
4 declarations, 4 unproved goals·research solved

Cited proofs · 1

Also known as · 3

https://www.erdosproblems.com/751
https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/751.lean
FormalConjectures/ErdosProblems/751.lean

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

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