Combinatorics of Finite Sets

Ian Anderson

ISBN 10: 0486422577 / ISBN 13: 9780486422572

Published by Dover Publications Nov 2011, 2011

About this Item

Neuware - 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.

Seller Inventory # 9780486422572

Bibliographic Details

• Title: Combinatorics of Finite Sets
• Publisher: Dover Publications Nov 2011
• Publication Date: 2011
• Language: English
• ISBN 10: 0486422577
• ISBN 13: 9780486422572
• Binding: Taschenbuch
• Condition: Neu

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