English

On maximal ladders

Combinatorics 2026-04-08 v1 Logic

Abstract

Given a positive integer nn, an nn-ladder is a lower finite lattice whose elements have at most nn lower covers. In 1984, Ditor proved that every nn-ladder has cardinality at most n1\aleph_{n-1} and asked whether this bound is sharp, i.e., whether for each nn there is an nn-ladder of cardinality n1\aleph_{n-1}. We isolate the notion of maximal nn-ladder and use it to study Ditor's problem and related questions. We show that Add(ω,ωω)\text{Add}(\omega, \omega_\omega) forces every maximal nn-ladder to have cardinality n1\aleph_{n-1}, and hence forces a positive answer to Ditor's question for every nn. In particular, it is consistent that there are no maximal 33-ladders of cardinality 1\aleph_1. However, we show that the existence of such a ladder follows from d=1\mathfrak{d}=\aleph_1. Under \clubsuit, we construct a maximal 33-ladder of breadth 22. Finally, we prove that, consistently (under \diamondsuit), there exists a maximal 33-ladder that is destructible by forcing with a Suslin tree.

Cite

@article{arxiv.2604.06031,
  title  = {On maximal ladders},
  author = {Lorenzo Notaro},
  journal= {arXiv preprint arXiv:2604.06031},
  year   = {2026}
}

Comments

39 pages

R2 v1 2026-07-01T11:57:40.473Z