Combinatorics of Finite Sets
Author | : Ian Anderson |
Publisher | : Courier Corporation |
Total Pages | : 276 |
Release | : 2012-04-30 |
ISBN-10 | : 9780486143712 |
ISBN-13 | : 0486143716 |
Rating | : 4/5 (12 Downloads) |
Download or read book Combinatorics of Finite Sets written by Ian Anderson and published by Courier Corporation. This book was released on 2012-04-30 with total page 276 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.