Tool Open source

Ten Proofs

An OpenAI repository containing Lean 4 formalizations of ten results presented in its paper on advances in mathematics and theoretical computer science. The formalizations cover high-dimensional sphere packing; binary and spherical codes; non-sofic groups; Connes’s rigidity conjecture; arithmetic circuit complexity; quantum parallel repetition; the closest vector problem; Ehrhart’s volume conjecture; multicolor Ramsey numbers; and compactness and degeneracy conjectures in extremal graph theory. Each result is implemented as a separate Lean module, including `SpherePacking.lean`, `MetricCodes.lean`, `NonSoficGroup.lean`, `ConnesRigidity.lean`, `Permanent.lean`, `QuantumParallelRepetition.lean`, `GapCVP.lean`, `EhrhartVolumeInequality.lean`, `MulticolorTriangleRamsey.lean`, and `CompactnessAndDegeneracy.lean`.

View repository Mentioned in 1 video ↓

Overview

The project uses Lean 4.32.0, mathlib, and Lake. With the mathlib cache installed, all formalizations can be built with `lake build All`, or individual modules can be built by name; the repository also provides reasoning walkthroughs and documents independent checking with Comparator.

What Ten Proofs is used for

1 use taken from transcripts — each links to the moment in the video.

  • A collection that turns ten reported advances in mathematics and theoretical computer science into machine-checkable Lean certificates compiled against Lean and Mathlib.

Videos mentioning Ten Proofs

1 in the library.