A Proof of Dilworth's Chain Decomposition Theorem

DOI10.2307/2975628MaRDI QIDQ4299960zbMATH OpenOpenAlexWikidataFDO

Authors Fred Galvin

Publication date 21 November 1994

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2975628

zbMATH Keywords

chain decompositionfinite partially ordered set

Mathematics Subject Classification ID

Partial orders, general (06A06)

Recommendations

• A chain decomposition theorem
• Another proof of Dilworth's decomposition theorem
• scientific article; zbMATH DE number 3857115
• A proof of the Krohn--Rhodes Decomposition Theorem
• scientific article; zbMATH DE number 637496
• The Chaining Lemma and its application
• A Proof of Darboux's Theorem
• scientific article; zbMATH DE number 2171500
• Chainability and Hemmingsen's theorem
• A chain theorem for matroids

Cited in

(5)

• Another note on Dilworth's decomposition theorem.
• Chainability and Hemmingsen's theorem
• scientific article; zbMATH DE number 2171500 (Why is no real title available?)
• Asymptotically optimal \(k\)-step nilpotency of quadratic algebras and the Fibonacci numbers
• Bollobás set pair inequalities for compositions

This page was built for publication: A Proof of Dilworth's Chain Decomposition Theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4299960)