qedbot

Erdős·erdos:56

Erdős Problem 56

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

Checked, not verified. 1 independent check recorded, with verdict nonstandard axioms. The checks are set out below.

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

number theory, intersecting family·Source

AI activity

How grades work
Aristotle, GPT

25 Nov 2025·supporting task

Ahlswede and Khachatrian (1995)

full A1 V1 F2
Reasoning and sources

Autonomy

Secondary contribution: formalization

Details

proof to formalize: Ahlswede and Khachatrian (1995)

Fidelity

How fidelity is graded

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

Checks

1
  • nonstandard axioms·qed.bot

    Lean.ofReduceBool, Lean.trustCompiler

    proof rebuilt and axioms inspected·2026-08-21

    Axioms beyond the standard three: Lean.ofReduceBool, Lean.trustCompiler

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

Cite this record

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

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