qedbot

Erdős·erdos:750

Erdős Problem 750

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

No independent check recorded yet. A formal artifact, declaration or published object is attached, but no rebuild of it is recorded here.

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

graph theory, chromatic number·Source

AI activity

How grades work
GPT-5.5 Pro

2026-05-03·with Przemek Chojecki

Full solution

full A1 collaborative V1 write-up F2 declared
Reasoning and sources

Autonomy

AI collaborating with humans

GPT-5

2025-10-13·supporting task

Partial results found

partial A1 collaborative V1 write-up F2 declared
Reasoning and sources

Autonomy

Secondary contribution: literature search

Claude Code, Claude Opus 4.7, GPT-5.5 Pro

2026-05-04·supporting task

Chojecki and GPT-5.5 Pro (2026)

full A1 collaborative V1 write-up F2 declared
Reasoning and sources

Autonomy

Secondary contribution: formalization

Details

proof to formalize: Chojecki and GPT-5.5 Pro (2026)

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.

Follow and discuss

All discussion

Discussion and bounties for this problem load here.

Formal material

Formal statements · 1
Cited proofs · 1

Recorded elsewhere

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

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

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