Combinatorics of Finite Sets
Ian Anderson
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.
類別:
年:
2002
出版商:
Dover Publications Inc.
語言:
english
頁數:
267
ISBN 10:
0486422577
ISBN 13:
9780486422572
系列:
Dover Books on Mathematics
文件:
DJVU, 1.86 MB
IPFS:
,
english, 2002