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.
Придбайте цю електронну книгу та отримайте ще 1 БЕЗКОШТОВНО!
Мова Англійська ● Формат EPUB ● ISBN 9780486143712 ● Видавець Dover Publications ● Опубліковано 2012 ● Завантажувані 3 разів ● Валюта EUR ● Посвідчення особи 5271473 ● Захист від копіювання Adobe DRM
Потрібен читач електронних книг, що підтримує DRM