Combinatorics of Finite Sets Contributor(s): Anderson, Ian (Author) |
|
ISBN: 0486422577 ISBN-13: 9780486422572 Publisher: Dover Publications OUR PRICE: $17.96 Product Type: Paperback - Other Formats Published: November 2011 Annotation: 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. |
Additional Information |
BISAC Categories: - Mathematics | Set Theory - Mathematics | Combinatorics - Mathematics | Discrete Mathematics |
Dewey: 511.322 |
LCCN: 2002019228 |
Series: Dover Books on Mathematics |
Physical Information: 0.57" H x 5.38" W x 8.46" (0.61 lbs) 274 pages |
Descriptions, Reviews, Etc. |
Publisher Description: Among other subjects explored are the Clements-Lindstr m extension of the Kruskal-Katona theorem to multisets and the Greene-Kleitmen result concerning k-saturated chain partitions of general partially ordered sets. Includes exercises and solutions. |