Anderson, Ian
Combination of Finite Sets
- ISBN 13:
- 9780486422572
- author:
- Anderson, Ian
- format:
- Paperback / softback
- publisher:
- Dover Publications Inc.
- language:
- English
- Publication Year:
- 2003
- Pages:
- 272
- Dimensions:
- 21.49 x 13.67 x 1.45 centimetres
- Genre:
- Science, Mathematics, Advanced,
- Condition:
- New
- Availability:
- Item usually sent within 7 working days
Description
Combinatorics of Finite Sets by Ian Anderson provides a comprehensive view of basic methods and results in the combinatorial study of finite set systems. The book explores key concepts, including the Clements-Lindstrom extension of the Kruskal-Katona theorem to multisets and the Greene-Kleitman result concerning k-saturated chain partitions of general partially ordered sets. Connections with other areas of mathematics, such as Dilworth's theorem, the marriage problem, and probability, are also discussed. The book includes helpful exercises at the end of each chapter, along with outline solutions for those who need additional support. Suitable for a topics course in discrete mathematics, Combinatorics of Finite Sets offers a thorough introduction to this important area of study.