qedbot

Erdős·erdos:626

Erdős Problem 626

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.

A Palomar registration names this problem. It is shown below but not counted as a check of the claim.

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

graph theory, chromatic number, cycles·Source

AI activity

How grades work

No AI contribution recorded against this statement.

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

Checks

1
  • verified·Palomar

    Registered by Palomar at 2d98cec2: Comparator confirmed 1 theorems prove the recorded statement within Palomar's axiom policy, replayed through Lean's kernel and the independent nanoda kernel. The project names this problem, which does not establish that it proves the result claimed here, so it is not counted as a check of it

    project registered at a pinned commit·2026-11-19·commit 2d98cec293e7

    PALOMAR-2026-11-19-000004 — names this problem; not counted as a check of the claim

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

Cite this record

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

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