English

Formalising New Mathematics in Isabelle: Diagonal Ramsey

Logic in Computer Science 2025-01-22 v1 Combinatorics

Abstract

The formalisation of mathematics is starting to become routine, but the value of this technology to the work of mathematicians remains to be shown. There are few examples of using proof assistants to verify brand-new work. This paper reports the formalisation of a major new result (arXiv:2303.09521) about Ramsey numbers that was announced in 2023. One unexpected finding was the heavy need for computer algebra techniques.

Keywords

Cite

@article{arxiv.2501.10852,
  title  = {Formalising New Mathematics in Isabelle: Diagonal Ramsey},
  author = {Lawrence C Paulson},
  journal= {arXiv preprint arXiv:2501.10852},
  year   = {2025}
}

Comments

22 pages, 2 figures