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. "e;An excellent text for a topics course in discrete mathematics."e; — Bulletin of the American Mathematical Society.
| ISBN: | 9780486143712 |
| Publication date: | 30th April 2012 |
| Author: | Anderson, Ian |
| Publisher: | Dover Publications |
| Format: | Ebook |
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. "e;An excellent text for a topics course in discrete mathematics."e; — Bulletin of the American Mathematical Society.
Combinatorics of Finite Sets is available in Ebook
Combinatorics of Finite Sets was written by Anderson, Ian and published by Dover Publications
£15.99