The chain covering number of a poset with no infinite antichains
Uri Abraham, Maurice Pouzet

TL;DR
This paper characterizes the minimal chain covering numbers of posets with no infinite antichains, providing explicit lists of posets that embed into any such poset with a given covering number.
Contribution
It offers a complete classification of posets with no infinite antichains based on their chain covering number, extending previous results to all infinite successor cardinals and certain limit cardinals.
Findings
For successor cardinals, the list has two elements: $[ u]^2$ and its dual.
For limit cardinals with weakly compact cofinality, the list has four elements.
The classification applies to all posets with no infinite antichains, linking embedding properties to chain covering numbers.
Abstract
The chain covering number of a poset is the least number of chains needed to cover . For a cardinal , we give a list of posets of cardinality and covering number such that for every poset with no infinite antichain, if and only if embeds a member of the list. This list has two elements if is a successor cardinal, namely and its dual, and four elements if is a limit cardinal with weakly compact. For , a list was given by the first author; his construction was extended by F. Dorais to every infinite successor cardinal .
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
TopicsAdvanced Topology and Set Theory · Advanced Algebra and Logic · Homotopy and Cohomology in Algebraic Topology
