qedbot

Erdős·erdos:619

Erdős Problem 619

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

Checked, not verified. 2 independent checks recorded, with verdict not self-contained. The checks are set out below.

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

graph theory·Source

AI activity

How grades work
Claude Fable 5, Codex, GPT-5.5

2026-06-09

Full solution (Lean)

full A3 autonomous V2 artifact F2 declared
Reasoning and sources

Autonomy

AI standalone; human involvement recorded as non-significant

Does the formal statement say what was claimed?

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.

Checks

2
  • not self-contained qed.bot

    imports project modules: FormalConjectures.Util.ProblemImports

    proof rebuilt and axioms inspected·2026-08-21

  • not self-contained qed.bot

    imports project modules: Erdos

    proof rebuilt and axioms inspected·2026-08-21

Follow and discuss

All discussion

Discussion and bounties for this problem load here.

Formal material

Formal statements · 1
Cited proofs · 2

Recorded elsewhere

Compare the registries
  • vibemathed — Erdős Problem #619

    checked·machine-led·their labels: lean-verified, ai-discovered

Also known as · 3
  • https://www.erdosproblems.com/619
  • https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/619.lean
  • FormalConjectures/ErdosProblems/619.lean