Erdős·erdos:775

Erdős Problem 775

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.

graph theory, hypergraphs·Source

AI activity

How grades work

Aristotle

3 Jun 2026·supporting task

Gao (2025)

full A1 V3 F2

Reasoning and sources

Autonomy

Secondary contribution: formalization

Details

proof to formalize: Gao (2025)

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

Cited proofs · 1

plby/lean-proofs/blob/main/src/v4.29.1/ErdosProblems/Erdos775.lean
89 theorems, 0 unproved goals, 0 declared axioms

Also known as · 3

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

Cite this record

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

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