Erdős·erdos:21

Erdős Problem 21

conjecture formal record: mixed source: proved (Lean)$500 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.

combinatorics, intersecting family·Source

AI activity

Aristotle, GPT-5.5 Pro

2026-06-23·with Varun Sivashankar

Partial result (Lean)

partial A1 collaborative V2 artifact F2 declared

Reasoning and sources

AI collaborating with humans

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

Computed from what the project declares and what the register holds, never from reading the mathematics. How fidelity is graded.

Get an email when this problem moves

A new claim, a check, a bounty or a discussion. One link to confirm, one click to stop.

Discussion and bounties for this problem load here.

Formal statements · 1

FormalConjectures/ErdosProblems/21.lean
4 declarations, 5 unproved goals·research open, research solved

Cited proofs · 1

Also known as · 3

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