Formalising New Mathematics in Isabelle: Diagonal Ramsey
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2025
- arXiv:
- arXiv:2501.10852
- Bibcode:
- 2025arXiv250110852P
- Keywords:
-
- Computer Science - Logic in Computer Science;
- Mathematics - Combinatorics
- E-Print:
- 22 pages, 2 figures