Abstract
This paper is concerned with some combinatorial problems related to the following theorem on partially ordered sets:
The minimal number of chains in the representation of a finite partially ordered set P as a set union of chains is equal to the maximal number of mutually non-comparable elements of P.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R.P. Dilworth, A decomposition theorem for partially ordered sets, Ann. of Math. vol. 51 (1950) pp. 161–166.
G.B. Dantzig and A. Hoffman, On a theorem of Dilworth, Contributions to linear inequalities and related topics, Annals of Mathematics Studies, no. 38.
D.R. Fulkerson, Note on Dilworth’s decomposition for partially ordered sets, Proc. Amer. Math. Soc. vol. 7 (1956) pp. 701–702.
P. Hall, On representatives of subsets, J. London Math. Soc. vol. 10 (1935) pp. 26–30.
D. König, Theorie der Graphen, New York, Chelsea, 1950.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer Science+Business Media New York
About this chapter
Cite this chapter
Dilworth, R.P. (1990). Some Combinatorial Problems on Partially Ordered Sets. In: Bogart, K.P., Freese, R., Kung, J.P.S. (eds) The Dilworth Theorems. Contemporary Mathematicians. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4899-3558-8_2
Download citation
DOI: https://doi.org/10.1007/978-1-4899-3558-8_2
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4899-3560-1
Online ISBN: 978-1-4899-3558-8
eBook Packages: Springer Book Archive