qedbot

Erdős·erdos:616

Erdős Problem 616

conjecture formal record: open source: open F0 no formal statement

No formal proof attached. Any claim here rests on a write-up or a report.

Fidelity F0: Absent. No formal statement is attached to the result.

graph theory·Source

AI activity

How grades work
Claude Sonnet 4.5, Gemini 3 Pro, GPT-5.2 Pro

18 Jan 2026

Incorrect proof found

incorrect A3 V1
Reasoning and sources

Autonomy

AI standalone; human involvement recorded as non-significant

F0 no formal statement. Absent. No formal statement is attached to the result.

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 · 0

No proof artifact cited by the formal record.

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

Cite this record

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

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