A solution to Ditor’s problem
Lorenzo Notaro · 2026
Read A solution to Ditor’s problem by Lorenzo Notaro (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-28844.txt.
Description
Notaro settles a question in set theory and lattice theory that Ditor posed in 1984 about structures called n-ladders. A ladder is a lower finite lattice, an ordering where each element has finitely many elements below it. Each element has at most n lower covers, meaning neighbours directly beneath it. Ditor proved every n-ladder has size at most a certain infinite cardinal, and that the bound is reached for n equal to one and two.
Whether the bound is reached for n of three or more stayed open. A positive answer was known to be consistent with the standard axioms of set theory, called ZFC. Notaro proves the question is independent of those axioms, relative to the consistency strength of Mahlo cardinals, a very large infinite size. The non-existence of a 3-ladder of the critical size carries exactly the same consistency strength as such a cardinal.
Catalog record
| CREATOR | Lorenzo Notaro |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 80 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.28844