Weekly

News about Lean, the theorem prover and programming language.

Published Nov 14, 2026

3 items.

AI and formalization

Mahdi JafariRaviz formalizes Robertson and Seymour's Graph Minors series in Lean 4

The formalization covers all 838 numbered results across 22 papers, including the graph minor theorem (Wagner's conjecture), the excluded-minor structure theorem, and the O(n³) algorithm for the k disjoint paths problem. The three main theorems pass comparator and use only the standard axioms; the repository describes corrections to the papers, none affecting those theorems.

Checked against: leanprover.zulipchat.com

AI and formalization

Claude and Codex agents produce complete Lean formalization of restricted isometry paper

The paper, by Christian Kümmerle and Dustin G. Mixon, constructs explicit restricted isometries (measurement matrices for compressed sensing) beyond the square-root barrier believed to limit its proof technique. The agents, directed by the authors, proved every numbered result, including the needed case of Zahl's sphere-tangency theorem, but no running-time bound.

First page of the paper
Image: paperswithlean.com

Checked against: ckuemmerle/ExplicitRIPTwoThirdsarXiv:2611.14475paperswithlean.com

AI and formalization

Lexifina formalizes the US tax code in Lean, finding 138 drafting mistakes

Lexifina used AI to translate each section of the tax law into Lean, staying close to the statute's own words, and tested it against worked examples in IRS forms and instructions. Each drafting mistake has a Lean certificate proving the fault, and a comparison with three tax programs found bugs in Tax-Calculator and UsTaxes.

Formalizing the US tax code
Image: lexifina.com

Checked against: lexifina.com