English

A Formalised Theorem in the Partition Calculus

Logic 2023-02-14 v2

Abstract

A paper on ordinal partitions by Erd\H{o}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.

Cite

@article{arxiv.2104.11613,
  title  = {A Formalised Theorem in the Partition Calculus},
  author = {Lawrence C. Paulson},
  journal= {arXiv preprint arXiv:2104.11613},
  year   = {2023}
}
R2 v1 2026-06-24T01:27:48.932Z