A Formalisation of a Special Case of the Union-Closed Conjecture in Isabelle/HOL

📅 2026-09-16
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
使用Isabelle/HOL证明助手形式化了Aaronson, Ellis和Leader在2021年对并封闭猜想一个特殊情况的证明，展示了数学推理如何清晰地以形式语言表达。
📝 Abstract
A 2021 proof of a special case of the Union-Closed Conjecture, by Aaronson, Ellis and Leader, has been formalised in the proof assistant Isabelle/HOL. Our discussion involves sketching their proof and displaying snippets from the Isabelle version of the proof, illustrating the extent to which mathematical reasoning can be rendered clearly in a formal language.
Problem

Research questions and friction points this paper is trying to address.

Union-Closed Conjecture
Isabelle/HOL
formalisation
Innovation

Methods, ideas, or system contributions that make the work stand out.

formalisation
Isabelle/HOL
Union-Closed Conjecture
🔎 Similar Papers
💼 Related Jobs
Affiliations2
University of Cambridge
University of London
Authors to Follow
A
Angeliki Koutsoukou-Argyraki
Royal Holloway, University of London, Egham, Surrey TW20 0EX, UK
L
Lawrence C. Paulson
University of Cambridge, 15 JJ Thomson Avenue, Cambridge CB3 0FD, UK