Showing math.LOShow all
3 papers · 1 filter
math.LO2026
A formalization of Borel determinacy in Lean
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…
math.LO2026
The Borel monadic theory of order is decidable
Sven Manthe
The monadic theory of with quantification restricted to Borel sets is decidable. The Boolean combinations of sets form an elementary substructure of the Bo…
math.LO2024
A Cobham theorem for scalar multiplication
Philipp Hieronymi, Sven Manthe, Chris Schulz
Let be such that are quadratic and . Then every subset of definable in both $(\mathbb{R},{<},+,…