News about Semiantichains and Unichain Coverings

DOI10.1007/978-3-642-30642-6_5zbMath1344.06001arXiv1401.1225OpenAlexW150545534MaRDI QIDQ2907485

Grzegorz Matecki, Stefan Felsner, Kolja Knauer, Bartłomiej Bosek

Publication date: 10 September 2012

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.1225

zbMATH Keywords

poset dualityproducts of posetsSaks-West conjecturesemiantichainsunichain coverings

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07)

Related Items (1)

On the duality of semiantichains and unichain coverings.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two easy duality theorems for product partial orders
• On nested chain decompositions of normalized matching posets of rank 3
• Duality for semiantichains and unichain coverings in products of special posets
• Networks and chain coverings in partial orders and their products
• Unichain coverings in partial orders with the nested saturation property
• A short proof of the existence of k-saturated partitions of partially ordered sets
• On chains and Sperner k-families in ranked posets
• Some partitions associated with a partially ordered set
• Nested chain partitions of LYM posets
• Matchings, cutsets, and chain partitions in graded posets
• A decomposition theorem for partially ordered sets
• Semiantichains and Unichain Coverings in Direct Products of Partial Orders
• Sufficient Conditions for a Symmetric Chain Order
• The structure of Sperner k-families

This page was built for publication: News about Semiantichains and Unichain Coverings