The chain covering number of a poset with no infinite antichains

Abstract

The chain covering number (P) of a poset P is the least number of chains needed to cover P. For a cardinal , we give a list of posets of cardinality and covering number such that for every poset P with no infinite antichain, (P)≥ if and only if P embeds a member of the list. This list has two elements if is a successor cardinal, namely []2 and its dual, and four elements if is a limit cardinal with () weakly compact. For = 1, a list was given by the first author; his construction was extended by F. Dorais to every infinite successor cardinal .

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…