A Formalisation of the Balog–Szemerédi–Gowers Theorem in Isabelle/HOL-Reference-Cited by-同舟云学术

A Formalisation of the Balog–Szemerédi–Gowers Theorem in Isabelle/HOL

Published:2023-01-11 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 12th ACM SIGPLAN International Conference on Certified Programs and Proofs
language:
Short-container-title:

Author:

Koutsoukou-Argyraki Angeliki¹,Bakšys Mantas¹,Edmonds Chelsea¹

Affiliation:

1. University of Cambridge, UK

Funder

European Research Council

Cambridge Trust

Cambridge Mathematics Placements Programme

University of Cambridge Department of Computer Science and Technology

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3573105.3575680

Reference41 articles.

1. Noga Alon and Joel H . Spencer . 2016 . The Probabilistic Method (4th ed.). Wiley , Hoboken, N.J. isbn:1119061954 Noga Alon and Joel H. Spencer. 2016. The Probabilistic Method (4th ed.). Wiley, Hoboken, N.J. isbn:1119061954

2. Mantas Bakšys and Angeliki Koutsoukou-Argyraki. 2022. Kneser’s Theorem and the Cauchy–Davenport Theorem. Archive of Formal Proofs November issn:2150-914x https://isa-afp.org/entries/Kneser_Cauchy_Davenport.html Mantas Bakšys and Angeliki Koutsoukou-Argyraki. 2022. Kneser’s Theorem and the Cauchy–Davenport Theorem. Archive of Formal Proofs November issn:2150-914x https://isa-afp.org/entries/Kneser_Cauchy_Davenport.html

3. Clemens Ballarin . 2010. Tutorial to Locales and Locale Interpretation . In Contribuciones Científicas en Honor de Mirian Andrés Gómez . University of Rioja , 123–140. Online at https://dialnet.unirioja.es/servlet/articulo?codigo=3216664 Clemens Ballarin. 2010. Tutorial to Locales and Locale Interpretation. In Contribuciones Científicas en Honor de Mirian Andrés Gómez. University of Rioja, 123–140. Online at https://dialnet.unirioja.es/servlet/articulo?codigo=3216664

4. Clemens Ballarin. 2019. A Case Study in Basic Algebra. Archive of Formal Proofs August issn:2150-914x https://isa-afp.org/entries/Jacobson_Basic_Algebra.html Clemens Ballarin. 2019. A Case Study in Basic Algebra. Archive of Formal Proofs August issn:2150-914x https://isa-afp.org/entries/Jacobson_Basic_Algebra.html

5. Exploring the Structure of an Algebra Text with Locales

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Formal Probabilistic Methods for Combinatorial Structures using the Lovász Local Lemma;Proceedings of the 13th ACM SIGPLAN International Conference on Certified Programs and Proofs;2024-01-09

2. Isabelle Formalisation of Original Representation Theorems;Lecture Notes in Computer Science;2023

3. Large-Scale Formal Proof for the Working Mathematician—Lessons Learnt from the ALEXANDRIA Project;Lecture Notes in Computer Science;2023