Erdős·erdos:512

Erdős Problem 512

problem formal record: solved source: proved (Lean) F2 declared

Machine-checked by qed.bot.

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

analysis·Source

AI activity

How grades work

Aristotle

22 Jun 2026·supporting task

McGehee, Pigno, and Smith (1981)

full A1 V3 F2

Reasoning and sources

Autonomy

Secondary contribution: formalization

Details

proof to formalize: McGehee, Pigno, and Smith (1981)

Sources

Erdős problems AI wiki

Fidelity

How fidelity is graded

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

Checks

verified·qed.bot
68 theorems on the standard axioms only

proof rebuilt and axioms inspected·2026-08-21

Follow and discuss

All discussion

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 material

Formal statements · 1

FormalConjectures/ErdosProblems/512.lean
1 declarations, 1 unproved goals·research solved

Cited proofs · 1

Jayyhk/erdos-lean/blob/f8a51976fd2e66a52b4928c109fb9ae877a1a507/problems/512/Erdos512.lean
68 theorems, 0 unproved goals, 0 declared axioms

Also known as · 3

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

Cite this record

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

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