Matchings, cutsets, and chain partitions in graded posets (Q1898341)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Matchings, cutsets, and chain partitions in graded posets
scientific article

    Statements

    Matchings, cutsets, and chain partitions in graded posets (English)
    0 references
    0 references
    31 March 1996
    0 references
    The author collects and introduces several properties of graded posets (cutset property, strong cutset property, skipless Dilworth property, LYM property, matching property, strong matching property, nested chain property, normalized matching property, rank-symmetric, rank-unimodal, Sperner property, strong Sperner property, chain property). He determines implications among these properties with the exception of one long- standing conjecture of the author about LYM posets. Examples of posets realizing the possible combinations of properties are presented.
    0 references
    0 references
    0 references
    chain partition
    0 references
    cutset
    0 references
    nested chain property
    0 references
    graded posets
    0 references
    skipless Dilworth property
    0 references
    matching
    0 references
    rank
    0 references
    Sperner property
    0 references
    LYM posets
    0 references