Maximality Principles in Modal Logic and the Axiom of Choice
Rodrigo Nicolau Almeida, Guram Bezhanishvili

TL;DR
This paper explores the set-theoretic strength of maximality principles in modal and intuitionistic logic, establishing their equivalence to fundamental set-theoretic axioms like AC and BPI.
Contribution
It provides new formulations of maximality principles and proves their equivalence to key set-theoretic axioms, clarifying their logical strength.
Findings
Stronger maximality principles are equivalent to the Axiom of Choice.
Weaker principles are equivalent to the Boolean Prime Ideal Theorem.
Two formulations of each principle are presented and analyzed.
Abstract
We investigate the set-theoretic strength of several maximality principles that play an important role in the study of modal and intuitionistic logics. We focus on the well-known Fine and Esakia maximality principles, present two formulations of each, and show that the stronger formulations are equivalent to the Axiom of Choice (AC), while the weaker ones to the Boolean Prime Ideal Theorem (BPI).
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLogic, Reasoning, and Knowledge · Advanced Algebra and Logic
