Teorie matroidů NDMI065

Literatura: Daniel Král', Ondřej Pangrác: Introduction to Matroid Theory (Lecture Notes), ITI series 2009-430. (některé chyby či případná zlepšení jsou k nahlédnutí zde),
James Oxley: Matroid Theory,
různé články

Teorie matroidů

Anotace:
Úvodní kurz teorie matroidů - definice matroidů (nezávislé množiny, báze, kružnice, ranková funkce), operace na matroidech (dualita a minory), sovislost matroidů, třídy matroidů a jejich reprezentace.

Osnova:
Definice a základní příklady.
Dualita a minory.
Souvislost matroidů a vztah ke grafové souvislosti.
Reprezentovatelnost, reprezentovatelné, binární a regulární matroidy.
Grafové matroidy.

Pokud zbyde čas, podíváme se na některá další témata, která bývala v navazující přednášce Teorie matroidů II: