Semiantichains and Unichain Coverings in Direct Products of Partial Orders

DOI10.1137/0602032zbMath0501.06004OpenAlexW2089978850MaRDI QIDQ3966188

Craig A. Tovey, Douglas B. West

Publication date: 1981

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0602032

zbMATH Keywords

semiantichainsunichain coveringsDilworth's theoremdirect products of partial ordersk-saturated partitions

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorial aspects of partitions of integers (05A17)

Related Items (8)

Unichain coverings in partial orders with the nested saturation property ⋮ News about Semiantichains and Unichain Coverings ⋮ Two easy duality theorems for product partial orders ⋮ On the duality of semiantichains and unichain coverings. ⋮ Duality for semiantichains and unichain coverings in products of special posets ⋮ Networks and chain coverings in partial orders and their products ⋮ ``Poly-unsaturated posets: The Greene-Kleitman theorem is best possible ⋮ Some sequences associated with combinatorial structures

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maximum antichains of rectangular arrays
• A short proof of the existence of k-saturated partitions of partially ordered sets
• Product partial orders with the Sperner property
• A three part Sperner theorem
• On partitions of a partially ordered set
• Skew chain orders and sets of rectangles
• On a lemma of Littlewood and Offord on the distribution of certain sums
• A generalization of results of P. Erdős, G. Katona, and D. J. Kleitman concerning Sperner's theorem
• Anti-blocking polyhedra
• A generalization of some generalizations of Sperner's theorem
• Edmonds polytopes and a hierarchy of combinatorial problems
• A decomposition theorem for partially ordered sets
• Note on Dilworth's Decomposition Theorem for Partially Ordered Sets
• Covers and packings in a family of sets
• Sufficient Conditions for a Symmetric Chain Order
• Another Three Part Sperner Theorem
• The Role of Unimodularity in Applying Linear Inequalities to Combinatorial Theorems
• Remarks on a Problem of Moser
• On a lemma of Littlewood and Offord
• The structure of Sperner k-families

This page was built for publication: Semiantichains and Unichain Coverings in Direct Products of Partial Orders