Véges halmazok kombinatorikája

Olvasói vélemények

A könyv egyedülálló és érdekes nézőpontot kínál a kombinatorikával kapcsolatban, különösen az extrém halmazok problémáival kapcsolatban. Világosan mutatja be a kihívást jelentő fogalmakat, és számos problémára kínál átfogó megoldásokat. Ugyanakkor jelentős matematikai érettséget feltételez az olvasóktól.

⬤ Egyedülálló perspektívát nyújt a kombinatorikára, olyan területeket vizsgálva, mint az extremális halmazproblémák.
⬤ Koherens írásmód és szervezés.
⬤ Minden bemutatott problémára tartalmaz megoldást, ami növeli az oktatási értékét.
⬤ Kiválóan alkalmas a diszkrét matematikában való gondolkodás és érvelés fejlesztésére, hasznos mind a matematikusok, mind az informatikusok számára.

⬤ Jelentős matematikai érettségi szintet feltételez; a kezdőknek nehézséget okozhat.
⬤ Néhány olvasónak gyakran szünetet kell tartania, hogy megértse a jelöléseket és a fogalmakat.
⬤ Korlátozottan az algoritmusokra összpontosít, ami nem minden informatikus számára vonzó.

(3 olvasói vélemény alapján)

Eredeti címe:

Combinatorics of Finite Sets

Könyv tartalma:

A koherens feldolgozás átfogó képet nyújt a véges halmazú rendszerek kombinatorikai vizsgálatának alapvető módszereiről és eredményeiről. A Kruskal-Katona-tétel Clements-Lindstrom kiterjesztése a többhalmazokra, valamint az általános részlegesen rendezett halmazok k -telített láncfelosztásaira vonatkozó Greene-Kleitman-eredményt vizsgálja.

A Dilworth-tétel, a házassági probléma és a valószínűségszámítás összefüggéseit is tárgyaljuk. Minden fejezet hasznos feladatsorral zárul, a végén pedig vázlatos megoldások találhatók.

Kiváló szöveg a diszkrét matematika tematikus kurzusához. -- Bulletin of the American Mathematical Society.