Chains and Antichains in Posets

Thursday, November 14, 2024 - 11:30

625 Thackeray Hall

Speaker Information
Pedro Muran
Carnegie Mellon University

Abstract or Additional Information

A theorem of Dilworth asserts that, if a poset P has no antichains whose size is larger than m, where m is a natural number, then P can be written as a union of m many chains. If m is instead an infinite cardinal, then the analogous statement is false, counterexamples were constructed by Perles. In recent work, Abraham and Pouzet gave a basis for the class of such counterexamples, and asked if it could be somewhat simplified. Labelled sets arise in connection with these counterexamples. We show that, when the underlying sets are ℵ1-dense, then any two labelled sets embed into each other.