Combinatorics of Finite Sets

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.

Author: Ian Anderson
Publisher: Dover Publications
Published: 11/02/2011
Pages: 272
Binding Type: Paperback
Weight: 0.61lbs
Size: 8.46h x 5.38w x 0.57d
ISBN: 9780486422572

This title is not returnable