qedbot

Erdős·erdos:1196

Erdős Problem 1196

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 correspondence is declared through a Comparator challenge and an alignment table.

number theory, primitive sets·Source

AI activity

How grades work
GPT-5.4 Pro

2026-04-13

Full solution

full A3 autonomous V1 write-up F2 declared
Reasoning and sources

Autonomy

AI standalone; human involvement recorded as non-significant

GPT-5.4 Thinking

2026-04-16·with Nat Sothanaphan

Full solution (stronger than literature)

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

Autonomy

AI collaborating with humans

Gauss

2026-04-16·supporting task

GPT-5.4 Pro (2026)

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

Autonomy

Secondary contribution: formalization

Details

proof to formalize: GPT-5.4 Pro (2026)

GPT-5.4 Thinking

2026-04-20·supporting task

Tao (2026)

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

Autonomy

Secondary contribution: rewriting

Details

argument to rewrite: Tao (2026)

Does the formal statement say what was claimed?

F2 declared The correspondence is declared through a Comparator challenge and an alignment table.

reviewed by its authors only

Computed from what the project declares and what the register holds, never from reading the mathematics. How fidelity is graded.

Declared by the projects

1

Read from each project's formalization.yaml. A declaration is what the authors say about their own work, recorded so that a check can confirm or contradict it.

Erdos1196plby/Erdos1196 · joined by names · no independent check

Read formalization.yaml

authors
Boris Alexeev, Kevin Barreto, Yanyang Li, Jared Duker Lichtman, Liam Price, Jibran Iqbal Shah, Quanyu Tang, Terence Tao
method
agent — ChatGPT, Claude Fable 5
review
self-assessed
axioms
Classical.choice, Quot.sound, propext
sorry
0 unproved goals declared
results
7 main results named, checked with Comparator, with an alignment table
sources
Primitive sets and von Mangoldt chains: Erdos Problem #1196 and beyond — formalizes
checked by
nobody independent of its authors yet

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 #1196: Primitive Sets

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

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