qedbot

Erdős·erdos:629

Erdős Problem 629

conjecture formal record: mixed 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, chromatic number·Source

AI activity

How grades work
Gemini 3.1 Pro, GPT-5.4 Thinking

4 Apr 2026

Partial result

partial A3 V1
Reasoning and sources

Autonomy

AI standalone, with comparable literature existing

Details

literature: 🟡 Erdős (1964) + Erdős, Rubin, and Taylor (1980)

literature found on: 4 Apr, 2026

similar?: Yes

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/629
  • https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/629.lean
  • FormalConjectures/ErdosProblems/629.lean

Cite this record

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

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