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 # U9780486422572

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
• Edition: 1748074352.
• Condition: Very Good
• Dust Jacket Condition: 46883334
• Signed: 5/24/2025 8:12:32 AM
• Seller catalogs:
  • 9780486422572
  • 1
  • U

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.

Synopsis

Anderson (U. of Glasgow) explores collections of subsets of a finite set where the collection is described in terms of intersection, union, or inclusive conditions. He also considers more general partially ordered sets. The 1989 edition, published by University Press, Oxford, has been slightly corrected. Annotation c. Book News, Inc., Portland, OR