Saved in:
Bibliographic Details
Main Author: Manthe, Sven
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2502.03432
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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".