Combinatorics of Finite Sets

Anderson, Ian

ISBN 10: 0198533799 / ISBN 13: 9780198533795

Edité par Clarendon Press, Oxford, 1989

A propos de cet article

15, 248 pp. Text is clean, tight, bright and unmarked and apparently unused. Glossy off-white cover with turqoise graphic embellishments and black titles is without flaw. This edition is a 1989 reprint of the first, 1987 edition.

N° de réf. du vendeur 501046

Détails bibliographiques

• Titre: Combinatorics of Finite Sets
• Éditeur: Clarendon Press, Oxford
• Date de parution: 1989
• Langue: anglais
• ISBN à 10 chiffres: 0198533799
• ISBN à 13 chiffres: 9780198533795
• Reliure: Trade Paperback
• Édition: 1st Edition Reprint.
• État de l'article: Fine

A propos de ce titre

Synopsis

It is the aim of this book to provide a coherent and up-to-date account of the basic methods and results of the combinatorial study of finite set systems. From its origins in a 1928 theorem of Sperner, this subject has become a lively area of combinatorial research, unified by the gradual discovery of structural insights and widely applicable proof techniques. Much of the material in the book concerns subsets of a set, but there are chapters dealing with more general partially ordered sets: for example, the Clements-Lindstr on extension of the Kruscal-Katona theorem to multisets is discussed, 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 presented. Each chapter ends with a collection of exercises for which outline solutions are provided, and there is an extensive bibliography.

Présentation de l'éditeur

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.