SpareTokens

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.

All resultsRaw data (JSON)

What this is, and what it is not

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.

  1. erdos_1198.variants.hindman Erdős problem #1198

    Statement (Lean)
    The type of erdos_task in the proof file below, and the statement field of this entry in the JSON. It is the repository's own statement, closed over its open lines.
    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
  2. 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_task in the proof file below, and the statement field of this entry in the JSON. It is the repository's own statement, closed over its open lines.
    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
  3. 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_task in the proof file below, and the statement field of this entry in the JSON. It is the repository's own statement, closed over its open lines.
    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
  4. erdos_1008.variants.folkman Erdős problem #1008

    Statement (Lean)
    The type of erdos_task in the proof file below, and the statement field of this entry in the JSON. It is the repository's own statement, closed over its open lines.
    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
  5. erdos_110.variants.de_bruijn_erdos Erdős problem #110

    Statement (Lean)
    The type of erdos_task in the proof file below, and the statement field of this entry in the JSON. It is the repository's own statement, closed over its open lines.
    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
  6. erdos_1008.variants.lower_bound Erdős problem #1008

    Statement (Lean)
    The type of erdos_task in the proof file below, and the statement field of this entry in the JSON. It is the repository's own statement, closed over its open lines.
    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
  7. erdos_376.variants.prime Erdős problem #376

    Statement (Lean)
    The type of erdos_task in the proof file below, and the statement field of this entry in the JSON. It is the repository's own statement, closed over its open lines.
    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
  8. erdos_83.variants.extremal Erdős problem #83

    Statement (Lean)
    The type of erdos_task in the proof file below, and the statement field of this entry in the JSON. It is the repository's own statement, closed over its open lines.
    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.