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