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

Classifications

Consultation statistics

This page has been seen 454 times.
This article's PDF has been downloaded 106 times.