Combinatorics of Finite Sets (Dover Books on Mathematics)

Type

Book

Authors

Ian Anderson

ISBN 10

0486422577

ISBN 13

9780486422572

Tags

Combinatorics, Discrete Mathematics, Set Theory

Description

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. - from Amzon

Number of Copies