A note on Dilworth's theorem in the infinite case (Q1093655)

From MaRDI portal
Revision as of 02:24, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
A note on Dilworth's theorem in the infinite case
scientific article

    Statements

    A note on Dilworth's theorem in the infinite case (English)
    0 references
    0 references
    0 references
    0 references
    1987
    0 references
    The interesting work done in this paper was inspired by the following theorem of Dilworth: if every antichain in a poset has size \(\leq k\) (k is finite), then the poset is the union of at most k chains. The main result of this paper: if P is a poset and every antichain is finite (without assumption of existence of a finite bound on the size of the antichains), and if the length of the well-founded poset of antichains is less than \(\omega^ 2_ 1\), then P is the union of countably many chains.
    0 references
    0 references
    0 references
    theorem of Dilworth
    0 references
    length
    0 references
    well-founded poset of antichains
    0 references
    union of countably many chains
    0 references