Sven Manthe - A formalization of Borel determinacy in Lean

afm:15202 - Annals of Formalized Mathematics, March 13, 2026, Volume 2 - https://doi.org/10.46298/afm.15202
A formalization of Borel determinacy in LeanArticle

Authors: Sven Manthe

We present a formalization of Borel determinacy in the Lean 4 theorem prover. The formalization includes a definition of Gale-Stewart games and a proof of Martin's theorem stating that Borel games are determined. The proof closely follows Martin's "A purely inductive proof of Borel determinacy".

Final version, to appear in Annals of Formalized Mathematics


Volume: Volume 2
Published on: March 13, 2026
Accepted on: February 9, 2026
Submitted on: February 6, 2025
Keywords: Logic, 68V20, 03E60, F.4.1

Consultation statistics

This page has been seen 429 times.
This article's PDF has been downloaded 78 times.