Matchings, cutsets, and chain partitions in graded posets

DOI10.1016/0012-365X(94)00284-PzbMath0834.06005OpenAlexW2078049262MaRDI QIDQ1898341

Jerrold R. Griggs

Publication date: 31 March 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(94)00284-p

zbMATH Keywords

graded posetsmatchingcutsetrankchain partitionSperner propertyLYM posetsnested chain propertyskipless Dilworth property

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Extremal set theory (05D05)

Related Items (13)

A new matching property for posets and existence of disjoint chains ⋮ News about Semiantichains and Unichain Coverings ⋮ Cutsets and anti-chains in linear lattices ⋮ On nested chain decompositions of normalized matching posets of rank 3 ⋮ On the \(f\)-vectors of cutsets in the Boolean lattice ⋮ Nested chain partitions of LYM posets ⋮ On the duality of semiantichains and unichain coverings. ⋮ Methods for nesting rank 3 normalized matching rank-unimodal posets ⋮ Proof of a conjecture on the Sperner property of the subgroup lattice of an Abelian \(p\)-group ⋮ Unnamed Item ⋮ Strong Sperner property of the subgroup lattice of an Abelian \(p\)-group ⋮ Partitioning the Boolean lattice into chains of large minimum size ⋮ Partitioning the Boolean lattice into a minimal number of chains of relatively uniform size

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On chains and Sperner k-families in ranked posets
• On chains and Sperner k-families in ranked posets. II
• On a problem of Rota
• The Radon transforms of the combinatorial geometry. II: Partition lattices
• A decomposition theorem for partially ordered sets
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
• Sufficient Conditions for a Symmetric Chain Order
• Matchings in the Partition Lattice
• Some Results on Matching in Bipartite Graphs
• A variance method in combinatorial number theory
• On a lemma of Littlewood and Offord

This page was built for publication: Matchings, cutsets, and chain partitions in graded posets