Another proof of Dilworth's decomposition theorem

DOI10.1016/0012-365X(79)90157-2zbMath0395.05001MaRDI QIDQ1252854

Oliver Pretzel

Publication date: 1979

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

zbMATH Keywords

coveringpartially ordered setDilworth's decomposition theoremmaximal sized antichains

Mathematics Subject Classification ID

Partial orders, general (06A06) Permutations, words, matrices (05A05) Combinatorial aspects of packing and covering (05B40)

Cites Work

• Unnamed Item
• A proof of Dilworth's decomposition theorem for partially ordered sets
• A decomposition theorem for partially ordered sets
• Note on Dilworth's Decomposition Theorem for Partially Ordered Sets
• On Dilworth's decomposition theorem for partially ordered sets
• The structure of Sperner k-families