
TL;DR
This paper investigates the size and existence of maximal n-ladders in lattice theory, using set-theoretic forcing and combinatorial principles to establish consistency results.
Contribution
It introduces the notion of maximal n-ladders and explores their cardinalities and existence under various set-theoretic assumptions.
Findings
Forcing with (, ___) makes all maximal n-ladders have size _{n-1}.
Existence of maximal 3-ladders of size _1 is consistent with certain set-theoretic axioms.
Under lubsuit, a maximal 3-ladder of breadth 2 can be constructed.
Abstract
Given a positive integer , an -ladder is a lower finite lattice whose elements have at most lower covers. In 1984, Ditor proved that every -ladder has cardinality at most and asked whether this bound is sharp, i.e., whether for each there is an -ladder of cardinality . We isolate the notion of maximal -ladder and use it to study Ditor's problem and related questions. We show that forces every maximal -ladder to have cardinality , and hence forces a positive answer to Ditor's question for every . In particular, it is consistent that there are no maximal -ladders of cardinality . However, we show that the existence of such a ladder follows from . Under , we construct a maximal -ladder of breadth . Finally, we prove that,…
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.
