On chains and Sperner k-families in ranked posets

DOI10.1016/0097-3165(80)90082-5zbMath0433.06003OpenAlexW4213217558MaRDI QIDQ1139061

Jerrold R. Griggs

Publication date: 1980

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(80)90082-5

zbMATH Keywords

antichainranked posetSperner propertyk-familypartitions into chains

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items (29)

Dilworth Numbers, Incidence Maps and Product Partial Orders ⋮ Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property ⋮ A new matching property for posets and existence of disjoint chains ⋮ News about Semiantichains and Unichain Coverings ⋮ Matchings, cutsets, and chain partitions in graded posets ⋮ Families of chains of a poset and Sperner properties ⋮ Symmetric decompositions and the strong Sperner property for noncrossing partition lattices ⋮ Nested chain partitions of Hamiltonian filters ⋮ Product partial orders with the Sperner property ⋮ On chains and Sperner k-families in ranked posets. II ⋮ On nested chain decompositions of normalized matching posets of rank 3 ⋮ On the lattice of order ideals of an up-down poset ⋮ Collections of Subsets with the Sperner Property ⋮ \(q\)-weighted log-concavity and \(q\)-product theorem on the normality of posets ⋮ Normalized Matching Property of Posets Generated by Orbits of Subspaces Under Finite Symplectic Groups ⋮ Anzahl theorems in geometry oft-singular classical groups and their applications ⋮ Parenthesizations of finite distributive lattices ⋮ Some remarks on nestings in the normalized matching posets of rank 3 ⋮ On the duality of semiantichains and unichain coverings. ⋮ Unnamed Item ⋮ Methods for nesting rank 3 normalized matching rank-unimodal posets ⋮ Product evaluations of Lefschetz determinants for Grassmannians and of determinants of multinomial coefficients ⋮ Proof of a conjecture on the Sperner property of the subgroup lattice of an Abelian \(p\)-group ⋮ Sperner properties for groups and relations ⋮ A Unimodality Result in the Enumeration of Subgroups of a Finite Abelian Group ⋮ On quotients of posets, with an application to the \(q\)-analog of the hypercube ⋮ Strong Sperner property of the subgroup lattice of an Abelian \(p\)-group ⋮ The Sperner property for posets: A probabilistic approach ⋮ Morphisms for the strong Sperner property of Stanley and Griggs

Cites Work

• Skew chain orders and sets of rectangles
• A decomposition theorem for partially ordered sets
• Sufficient Conditions for a Symmetric Chain Order
• The structure of Sperner k-families

This page was built for publication: On chains and Sperner k-families in ranked posets