Wow! eBook
Combinatorics of Finite Sets
Author(s): Ian Anderson (Author)
- Publisher: Dover Publications
- Publication Date: 2 Nov. 2011
- Language: English
- Print length: 272 pages
- ISBN-10: 0486422577
- ISBN-13: 9780486422572
Book Description
Coherent treatment provides comprehensive view of basic methods and results of the combinatorial study of finite set systems. The Clements-Lindstrom extension of the Kruskal-Katona theorem to multisets is explored, as is the Greene-Kleitman result concerning k-saturated chain partitions of general partially ordered sets. Connections with Dilworth’s theorem, the marriage problem, and probability are also discussed. Each chapter ends with a helpful series of exercises and outline solutions appear at the end. “An excellent text for a topics course in discrete mathematics”. – Bulletin of the American Mathematical Society.
