A formalization of Borel determinacy in Lean
Annals of Formalized Mathematics · 13.03.2026 · Volume 2
DOI: 10.46298/afm.15202 ↗Kurz gefasst
Fachartikel in der Zeitschrift Annals of Formalized Mathematics, online erschienen am 13.03.2026. Verfasst von Sven Manthe.
Abstract (Originalsprache)
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
Zitieren
APA
Manthe, S. (2026). A formalization of Borel determinacy in Lean. Annals of Formalized Mathematics, Volume 2. https://doi.org/10.46298/afm.15202
Vancouver
Manthe S. A formalization of Borel determinacy in Lean. Annals of Formalized Mathematics. 2026;Volume 2. doi:10.46298/afm.15202
BibTeX
@article{Manthe2026,
author = {Manthe, Sven},
title = {A formalization of Borel determinacy in Lean},
journal = {Annals of Formalized Mathematics},
year = {2026},
volume = {Volume 2},
doi = {10.46298/afm.15202}
}
EUVIMED