Kombinatorika konečných množin

Recenze čtenářů

Kniha nabízí jedinečný a zajímavý pohled na kombinatoriku, zejména pokud jde o problémy extremálních množin. Srozumitelně předkládá náročné koncepty a poskytuje komplexní řešení mnoha problémů. Předpokládá však značnou úroveň matematické vyspělosti čtenářů.

⬤ Poskytuje jedinečný pohled na kombinatoriku a zkoumá oblasti, jako jsou problémy extremálních množin.
⬤ Soudržný styl psaní a organizace.
⬤ Obsahuje řešení každého předloženého problému, což zvyšuje její vzdělávací hodnotu.
⬤ Skvělé pro rozvoj myšlení a uvažování v diskrétní matematice, přínosné pro matematiky i informatiky.

⬤ Předpokládá značnou úroveň matematické vyspělosti; začátečníci mohou mít problémy.
⬤ Někteří čtenáři se budou muset často zastavovat, aby pochopili zápis a pojmy.
⬤ Omezené zaměření na algoritmy, což nemusí vyhovovat všem informatikům.

(na základě 3 hodnocení čtenářů)

Původní název:

Combinatorics of Finite Sets

Obsah knihy:

Ucelené zpracování poskytuje ucelený pohled na základní metody a výsledky kombinatorického studia systémů konečných množin. Zkoumá se Clementsovo-Lindstromovo rozšíření Kruskalovy-Katonovy věty na vícenásobné množiny a Greeneův-Kleitmanův výsledek týkající se k -saturovaných řetězových rozdělení obecných částečně uspořádaných množin.

Diskutovány jsou také souvislosti s Dilworthovou větou, sňatkovým problémem a pravděpodobností. Každá kapitola je zakončena užitečnou sérií cvičení a na konci jsou uvedena rámcová řešení.

Vynikající text pro tematický kurz diskrétní matematiky. -- Bulletin Americké matematické společnosti.