Matchings, cutsets, and chain partitions in graded posets (Q1898341): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 06:09, 5 March 2024

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