qedbot

Erdős·erdos:872

Erdős Problem 872

conjecture formal record: mixed source: open 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.

number theory, primitive sets·Source

AI activity

How grades work
GPT-5.2 Pro

16 Feb 2026

Partial result

partial A3 V1
Reasoning and sources

Autonomy

AI standalone; human involvement recorded as non-significant

GPT-5.4 Pro

16 Apr 2026·with Om_Buddhdev_sensho

Partial result

partial A1 V1
Reasoning and sources

Autonomy

AI collaborating with humans

GPT-5.5 Pro

29 Apr 2026·with Jonas Silva

Candidate partial result

candidate A1 V0
Reasoning and sources

Autonomy

AI collaborating with humans

Claimed on erdosproblems.com

1

Proof claims posted on erdosproblems.com, which says that listing a claim “is no guarantee of proof correctness”. The register records who claims what, with which systems, and links to each claim there. Nobody has examined them, and none counts in the register's totals.

Om Buddhdev

a full proof claimed·30 Jul 2026·using Fable 5, GPT 5.6 Pro, some others over ~400 prompts, 3mo (noted in writeup)·4 comments there

Proof·Formalisation at commit 8d0da3cd6495

candidateA? V0

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

Follow and discuss

All discussion

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
Cited proofs · 2
Also known as · 3
  • https://www.erdosproblems.com/872
  • https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/872.lean
  • FormalConjectures/ErdosProblems/872.lean

Cite this record

qed.bot, “Erdős Problem 872”, https://qed.bot/s/erdos-872, as of 20 Nov 2026.

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