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 272 times.
    This article's PDF has been downloaded 8 times.