qedbot

Erdős·erdos:183

Erdős Problem 183

problem formal record: solved source: solved (Lean)$250 F2 declared

Machine-checked by qed.bot.

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

graph theory, ramsey theory·Source

AI activity

How grades work
OpenAI internal model

1 Aug 2026

Proved that the limit is infinite: R(3; k) ≥ k^((1/3 − o(1))k) for all k ≥ 2.

full A? V3 F2
Reasoning and sources

Autonomy

The page credits an internal model at OpenAI and does not say how it was directed.

Details

attribution: The limit is actually infinite; this was proved by an internal model at OpenAI, which proved that, for all $k\geq 2$,\[R(3;k)\geq k^{(\frac{1}{3}-o(1))k}.\]See also [483] .

F2 declared. The statement corpus cites this proof against its own statement.

Checks

1
  • verified·qed.bot

    96 theorems on the standard axioms only

    proof rebuilt and axioms inspected·2026-08-21

Declared by the projects

1

As each project's formalization.yaml states it.

ten-proofsopenai/ten-proofs · joined by artifact · qed.bot · a project holding several results

Read formalization.yaml

authors
OpenAI
method
agent — Astra (OpenAI)
review
agent-reviewed
axioms
Classical.choice, Quot.sound, propext
sorry
0 unproved goals declared
results
12 main results named, checked with Comparator
sources
Ten Advances in Mathematics and Theoretical Computer Science
checked by
qed.bot

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

Recorded elsewhere

Compare the registries
  • vibemathed — Erdős Problem #183: Multicolor Triangle Ramsey

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

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

Cite this record

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

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