Combinatorics of Finite Sets (Dover Books on Mathematics)

Ian Anderson

ISBN 10: 0486422577 / ISBN 13: 9780486422572

Published by Dover Publications, 2011

About this Item

Seller Inventory # I-9780486422572

Bibliographic Details

• Title: Combinatorics of Finite Sets (Dover Books on Mathematics)
• Publisher: Dover Publications
• Publication Date: 2011
• Language: English
• ISBN 10: 0486422577
• ISBN 13: 9780486422572
• Binding: Soft cover
• Condition: New

About this title

Synopsis

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.