Intuitionistic logic is a form of logic that is more cautious than classical logic about what counts as a valid proof. It has several well-studied fragments, meaning versions that use only some of its logical connectives. This paper focuses on the fragment that uses only implication (if-then) and negation (not). The authors study all the possible ways you can extend this fragment by adding new inference rules, which are patterns that allow you to draw new conclusions from existing ones. Each such extension produces a different logical system, and the collection of all these systems forms a structured hierarchy called a lattice.
The main finding is that this lattice of extensions has a surprisingly clean structure: it is isomorphic to the lattice of upsets of a countable partially ordered set, and it satisfies a property called complete distributivity. In practical terms, this means the extensions fit together in a very orderly, well-behaved way that can be fully described. This is notable because many related logical systems produce far more complicated and unruly hierarchies of extensions. The authors also show that the algebraic counterpart of this logic, a class of structures called Hilbert algebras with zero, is not what specialists call Q-universal, meaning it avoids a certain extreme form of combinatorial complexity.
Despite this orderly overall shape, the lattice is not simple. At every level of the hierarchy, there are infinitely many (in fact, uncountably many) extensions that cannot be captured just by adding new axioms but genuinely require the addition of new inference rules. This combination of a tidy global structure with wild local complexity appears to be unique among natural fragments of intuitionistic logic. The authors believe this fragment is the only known example that simultaneously has a completely distributive extension lattice and uncountably many extensions that are not generated by axioms alone.