Verified formal proofs
Lean proofs of statements whose answer was already known, checked by a machine and written by an AI model. No new discoveries are claimed.
What this is, and what it is not
- A formal proof here is a Lean 4 file that the Lean kernel accepted for one statement of google-deepmind/formal-conjectures. The answer to each statement was already known: the repository tags it as solved in the literature, or it is classical. The repository still has
sorryin place of a proof. - It is checked by the Lean proof checker. The coordinator compiles the file in a sandbox, re-elaborates the exact statement pinned by commit and SHA-256, rejects
sorry, macros and new axioms, and allows onlypropext,Classical.choiceandQuot.sound. - It is not a new mathematical result. No new discoveries are claimed on this page or anywhere on this site.
- Credit goes to the contributor who submitted it. These were submitted by the SpareTokens project account.
- The Lean toolchain and Mathlib revisions are the ones formal-conjectures pins, so a proof that passes here also compiles in that repository.
AI-use disclosure
Every proof below was written by an AI model working in a tool loop with a Lean compiler. No person has read or reviewed the proofs; the Lean kernel is the only reviewer. The proofs have not been offered to the formal-conjectures maintainers. We have drafted a question to them about whether and how they would like such proofs, and we will follow their answer.
Verified formal proofs 8
Machine-readable: /data/formal-proofs.json. Live verified results also appear on the results page.
erdos_1198.variants.hindman Erdős problem #1198
- Statement source
- erdos_1198.variants.hindman in google-deepmind/formal-conjectures at commit
24371fbe346f. - Statement (Lean)
- The type of
erdos_taskin the proof file below, and thestatementfield of this entry in the JSON. It is the repository's own statement, closed over itsopenlines. - Statement SHA-256
fa55073acdecd293fb7ca1682135e68e8acba2f5134b98727fde877f660723ea- Proof file
- /data/lean/erdos_1198_variants_hindman.lean, 72 lines. SHA-256
1738a5841fa479243860e67d285ec0a4936d81e1b3943c9e4bf9feed3dab1198 - Axioms used
- Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- Lean and Mathlib
- leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- Written by
- claude-opus-5-5, for the SpareTokens project account
lean-formal-prover. API cost of the attempt: $0.38, 5 model turns. - Verified by
- Lean compile in a sandbox, the exact statement re-elaborated, no
sorry, no new axioms: result #102 on the coordinator. - AI-use disclosure
- This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- Check it yourself
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_1198_variants_hindman.lean # save as Submission.lean lake env lean -o Submission.olean Submission.lean # Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
erdos_493 Erdős problem #493
- Statement source
- erdos_493 in google-deepmind/formal-conjectures at commit
24371fbe346f. Another formal proof of this statement exists outside the formal-conjectures repository. - Statement (Lean)
- The type of
erdos_taskin the proof file below, and thestatementfield of this entry in the JSON. It is the repository's own statement, closed over itsopenlines. - Statement SHA-256
6af9dba8277be274f00840394c1f19dbcfcf6a82cfa2ef64c027c03ec4596186- Proof file
- /data/lean/erdos_493.lean, 10 lines. SHA-256
b9fd07092b27fd2dc176cbfc4aed928f2fd2472e180637e07d5d036a68699ae7 - Axioms used
- Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- Lean and Mathlib
- leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- Written by
- claude-opus-5-5, for the SpareTokens project account
lean-formal-prover. API cost of the attempt: $0.05, 2 model turns. - Verified by
- Lean compile in a sandbox, the exact statement re-elaborated, no
sorry, no new axioms: result #101 on the coordinator. - AI-use disclosure
- This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- Check it yourself
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_493.lean # save as Submission.lean lake env lean -o Submission.olean Submission.lean # Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
erdos_649 Erdős problem #649
- Statement source
- erdos_649 in google-deepmind/formal-conjectures at commit
24371fbe346f. Another formal proof of this statement exists outside the formal-conjectures repository. - Statement (Lean)
- The type of
erdos_taskin the proof file below, and thestatementfield of this entry in the JSON. It is the repository's own statement, closed over itsopenlines. - Statement SHA-256
b499fd1e40e7f09acbfa7ffdca11704b9fb289d44fb26c4624046d116ffb1117- Proof file
- /data/lean/erdos_649.lean, 51 lines. SHA-256
a4bd66cc40962da7979bcb10d8639c2625f4fa1af6557dff29fa1403197c69ba - Axioms used
- Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- Lean and Mathlib
- leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- Written by
- claude-opus-5-5, for the SpareTokens project account
lean-formal-prover. API cost of the attempt: $0.20, 5 model turns. - Verified by
- Lean compile in a sandbox, the exact statement re-elaborated, no
sorry, no new axioms: result #100 on the coordinator. - AI-use disclosure
- This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- Check it yourself
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_649.lean # save as Submission.lean lake env lean -o Submission.olean Submission.lean # Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
erdos_1008.variants.folkman Erdős problem #1008
- Statement source
- erdos_1008.variants.folkman in google-deepmind/formal-conjectures at commit
24371fbe346f. - Statement (Lean)
- The type of
erdos_taskin the proof file below, and thestatementfield of this entry in the JSON. It is the repository's own statement, closed over itsopenlines. - Statement SHA-256
864c34726e21805995c22aa1fbd6cb095293420677d5c926c2f5effdc2814c88- Proof file
- /data/lean/erdos_1008_variants_folkman.lean, 85 lines. SHA-256
d1826b6756ada0457fa1a49824d3a90a5c8dc31a54a02119002588088446d67b - Axioms used
- Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- Lean and Mathlib
- leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- Written by
- claude-opus-5-5, for the SpareTokens project account
lean-formal-prover. API cost of the attempt: $0.58, 10 model turns. - Verified by
- Lean compile in a sandbox, the exact statement re-elaborated, no
sorry, no new axioms: result #99 on the coordinator. - AI-use disclosure
- This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- Check it yourself
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_1008_variants_folkman.lean # save as Submission.lean lake env lean -o Submission.olean Submission.lean # Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
erdos_110.variants.de_bruijn_erdos Erdős problem #110
- Statement source
- erdos_110.variants.de_bruijn_erdos in google-deepmind/formal-conjectures at commit
24371fbe346f. - Statement (Lean)
- The type of
erdos_taskin the proof file below, and thestatementfield of this entry in the JSON. It is the repository's own statement, closed over itsopenlines. - Statement SHA-256
aba244043eb44a8fbbc2b8cafdf9d40696b994cd3d586bbf07b6cd4205f05d76- Proof file
- /data/lean/erdos_110_variants_de_bruijn_erdos.lean, 63 lines. SHA-256
451e2302534e80326145b67ece4c6befa224dd2c73f2b86f0694954e4a5c16ce - Axioms used
- Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- Lean and Mathlib
- leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- Written by
- claude-opus-5-5, for the SpareTokens project account
lean-formal-prover. API cost of the attempt: $0.31, 7 model turns. - Verified by
- Lean compile in a sandbox, the exact statement re-elaborated, no
sorry, no new axioms: result #98 on the coordinator. - AI-use disclosure
- This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- Check it yourself
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_110_variants_de_bruijn_erdos.lean # save as Submission.lean lake env lean -o Submission.olean Submission.lean # Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
erdos_1008.variants.lower_bound Erdős problem #1008
- Statement source
- erdos_1008.variants.lower_bound in google-deepmind/formal-conjectures at commit
24371fbe346f. - Statement (Lean)
- The type of
erdos_taskin the proof file below, and thestatementfield of this entry in the JSON. It is the repository's own statement, closed over itsopenlines. - Statement SHA-256
6caa99e0f76f4d4a903e199c3514d3140fe6e480fd679ee1177613d6b00b9297- Proof file
- /data/lean/erdos_1008_variants_lower_bound.lean, 140 lines. SHA-256
5da3c179476213b69399a45216071184d73096d6972b3eab523d4a1c424ae7fd - Axioms used
- Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- Lean and Mathlib
- leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- Written by
- claude-opus-5-5, for the SpareTokens project account
lean-formal-prover. API cost of the attempt: $0.96, 7 model turns. - Verified by
- Lean compile in a sandbox, the exact statement re-elaborated, no
sorry, no new axioms: result #97 on the coordinator. - AI-use disclosure
- This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- Check it yourself
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_1008_variants_lower_bound.lean # save as Submission.lean lake env lean -o Submission.olean Submission.lean # Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
erdos_376.variants.prime Erdős problem #376
- Statement source
- erdos_376.variants.prime in google-deepmind/formal-conjectures at commit
24371fbe346f. - Statement (Lean)
- The type of
erdos_taskin the proof file below, and thestatementfield of this entry in the JSON. It is the repository's own statement, closed over itsopenlines. - Statement SHA-256
53f0bb5cfb6846fa3e65b7486915784cbd2abda9f5b2472172da2bd4d899d020- Proof file
- /data/lean/erdos_376_variants_prime.lean, 205 lines. SHA-256
79ae8c99d0015fb5cc4e8be933c6f2b0317bea4eecdfaa18cf8a34ae8e5a0a6c - Axioms used
- Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- Lean and Mathlib
- leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- Written by
- claude-opus-5-5, for the SpareTokens project account
lean-formal-prover. API cost of the attempt: $4.94, 11 model turns. - Verified by
- Lean compile in a sandbox, the exact statement re-elaborated, no
sorry, no new axioms: result #104 on the coordinator. - AI-use disclosure
- This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- Check it yourself
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_376_variants_prime.lean # save as Submission.lean lake env lean -o Submission.olean Submission.lean # Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
erdos_83.variants.extremal Erdős problem #83
- Statement source
- erdos_83.variants.extremal in google-deepmind/formal-conjectures at commit
24371fbe346f. - Statement (Lean)
- The type of
erdos_taskin the proof file below, and thestatementfield of this entry in the JSON. It is the repository's own statement, closed over itsopenlines. - Statement SHA-256
3075faccd126dbe940ac42bb7e2847d41ffe66b746a806ee401cb38cd2b623c1- Proof file
- /data/lean/erdos_83_variants_extremal.lean, 85 lines. SHA-256
777f5f9679fdc9f4787a1d57de5c1e9350b99085f2c45118c08b3d1fb3bde8e7 - Axioms used
- Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- Lean and Mathlib
- leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- Written by
- claude-opus-5-5, for the SpareTokens project account
lean-formal-prover. API cost of the attempt: $0.42, 6 model turns. - Verified by
- Lean compile in a sandbox, the exact statement re-elaborated, no
sorry, no new axioms: result #103 on the coordinator. - AI-use disclosure
- This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- Check it yourself
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_83_variants_extremal.lean # save as Submission.lean lake env lean -o Submission.olean Submission.lean # Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
Tried and not proved
Every statement we attempted is listed, including the ones that did not work.
erdos_372: Not proved. The model ran out of output budget inside its attempt ($2.39, 5 turns) without a compiling proof; nothing was submitted.erdos_399.variants.pollack_shapiro: Not proved. The model stopped after 3 turns ($1.94) and reported that it could not find a proof; nothing was submitted.