Matchings, cutsets, and chain partitions in graded posets
type: Item
instance of: scholarly article
title: Matchings, cutsets, and chain partitions in graded posets
zbMATH Open document ID: 0834.06005
DOI: 10.1016/0012-365X(94)00284-P
author: J. Griggs
published in: Discrete Mathematics
publication date: 1996-03-31T00:00:00Z
review text: 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.
reviewed by: Konrad Engel
Mathematics Subject Classification ID: 06A07
Mathematics Subject Classification ID: 05D05
zbMATH DE Number: 797071
zbMATH Keywords: chain partition
zbMATH Keywords: cutset
zbMATH Keywords: nested chain property
zbMATH Keywords: graded posets
zbMATH Keywords: skipless Dilworth property
zbMATH Keywords: matching
zbMATH Keywords: rank
zbMATH Keywords: Sperner property
zbMATH Keywords: LYM posets
MaRDI profile type: Publication
cites work: A variance method in combinatorial number theory
cites work: Q3741626
cites work: Q5805073
cites work: On a problem of Rota
cites work: Matchings in the Partition Lattice
cites work: A decomposition theorem for partially ordered sets
cites work: Q3797242
cites work: On a lemma of Littlewood and Offord
cites work: Some Results on Matching in Bipartite Graphs
cites work: Q4196436
cites work: Sufficient Conditions for a Symmetric Chain Order
cites work: On chains and Sperner k-families in ranked posets
cites work: Q3344243
cites work: On chains and Sperner k-families in ranked posets. II
cites work: Q4050598
cites work: The Radon transforms of the combinatorial geometry. II: Partition lattices
cites work: Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
cites work: Q3964569
full work available at URL: 0012-365x(94)00284-p
OpenAlex ID: W2078049262
description: scientific article; zbMATH DE number 797071