A Formalised Theorem in the Partition Calculus
Abstract
A paper on ordinal partitions by Erdős and Milner (1972) has been formalised using the proof assistant Isabelle/HOL, augmented with a library for Zermelo-Fraenkel set theory. The work is part of a project on formalising the partition calculus. The chosen material is particularly appropriate in view of the substantial corrections later published by its authors, illustrating the potential value of formal verification.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2021
- DOI:
- 10.48550/arXiv.2104.11613
- arXiv:
- arXiv:2104.11613
- Bibcode:
- 2021arXiv210411613P
- Keywords:
-
- Mathematics - Logic;
- 03E02;
- 03E10;
- 03B35;
- 68V15;
- 68V20