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

From MaRDI portal





scientific article; zbMATH DE number 797071
Language Label Description Also known as
default for all languages
No label defined
    English
    Matchings, cutsets, and chain partitions in graded posets
    scientific article; zbMATH DE number 797071

      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
      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

      Identifiers