Charles Explorer logo
🇨🇿

Kombinatorika

Předmět na Matematicko-fyzikální fakulta |
NMAG403

Sylabus

Vytvořující funkce a kombinatorická enumerace.

Extremální otázky v grafech a množinových systémech.

Ramseyova teorie.

Toky v sítích a míra souvislosti grafu.

Strukturální otázky množinových systémů, transverzály a systému různých reprezentantů.

Vnořování grafů na plochy vyšších rodů a jejich barevnost.

Pravidelné kombinatorické struktury, jejich existence.

Bloková schémata.

Steinerovy systémy trojic.

Symetrická schémata, věta Bruck-Ryser-Chowla.

Hadamardovy matice.

Latinské čtverce.

Konečné projektivní roviny.

Anotace

Vytvořující funkce a kombinatorická enumerace. Extremální otázky v grafech a množinových systémech.

Ramseyova teorie. Toky v sítích. Strukturálni otázky množinových systémů, transverzály a systémy různých reprezentantů. Pravidelné kombinatorické struktury (bloková schémata, Steinerovy systémy trojic, Latinské čtverce, konečné projektivní roviny). Vnořování grafů na plochy vyšších rodů.