Erdős·erdos:328

Erdős Problem 328

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

Machine-checked by qed.bot.

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

number theory, additive combinatorics·Source

AI activity

How grades work

AxiomProver

19 Jun 2026·supporting task

Nešetřil and Rödl (1985)

full A1 V3 F2

Reasoning and sources

Autonomy

Secondary contribution: formalization

Details

proof to formalize: Nešetřil and Rödl (1985)

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
4 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/328.lean
1 declarations, 1 unproved goals·research solved

Cited proofs · 1

Jayyhk/erdos-lean/blob/f8a51976fd2e66a52b4928c109fb9ae877a1a507/problems/328/Erdos328.lean
10 theorems, 0 unproved goals, 0 declared axioms

Also known as · 3

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

Cite this record

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

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