Kombinatoryka zbiorów skończonych

Opinie czytelników

Książka oferuje unikalne i interesujące spojrzenie na kombinatorykę, w szczególności na problemy dotyczące zbiorów ekstremalnych. Prezentuje trudne koncepcje w jasny sposób i zapewnia kompleksowe rozwiązania wielu problemów. Zakłada jednak znaczny poziom dojrzałości matematycznej czytelników.

⬤ Zapewnia unikalne spojrzenie na kombinatorykę, eksplorując obszary takie jak problemy zbiorów ekstremalnych.
⬤ Spójny styl pisania i organizacja.
⬤ Zawiera rozwiązania każdego przedstawionego problemu, co zwiększa jej wartość edukacyjną.
⬤ Doskonała do rozwijania myślenia i rozumowania w matematyce dyskretnej, korzystna zarówno dla matematyków, jak i informatyków.

⬤ Zakłada znaczny poziom dojrzałości matematycznej; początkujący mogą mieć trudności.
⬤ Niektórzy czytelnicy mogą potrzebować częstych przerw, aby zrozumieć notację i pojęcia.
⬤ Ograniczony nacisk na algorytmy, co może nie spodobać się wszystkim informatykom.

(na podstawie 3 opinii czytelników)

Oryginalny tytuł:

Combinatorics of Finite Sets

Zawartość książki:

Spójne ujęcie zapewnia kompleksowe spojrzenie na podstawowe metody i wyniki kombinatorycznego badania systemów zbiorów skończonych. Rozszerzenie twierdzenia Kruskala-Katony Clementsa-Lindstroma na multizbiory jest badane, podobnie jak wynik Greene'a-Kleitmana dotyczący k -nasyconych partycji łańcuchowych ogólnych zbiorów częściowo uporządkowanych.

Omówiono również związki z twierdzeniem Dilwortha, problemem małżeństwa i prawdopodobieństwem. Każdy rozdział kończy się serią pomocnych ćwiczeń, których rozwiązania znajdują się na końcu książki.

Doskonały tekst na kurs tematyczny z matematyki dyskretnej. -- Biuletyn Amerykańskiego Towarzystwa Matematycznego.