Předmět navazuje na Teorii matroidů NDMI065, předpokládá se znalost v rozsahu tohoto předmětu. TM II bude pokračovat a rozvíjet výsledky Teorie matroidů.
Poslední úprava: T_KAM (13.05.2010)
The basic knowladge of matroid theory is requered (Matroid Theory NDMI065). Matroid Theory 2 will use and extend the
results of the lecture Matroid Theory.
Literatura -
Poslední úprava: T_KAM (18.04.2010)
D.Král', O.Pangrác: Introduction to Matroid Theory (Lecture Notes), ITI series 430 (2009).
Oxley:Matroid theory
Truemper: Matroid decomposition
Poslední úprava: T_KAM (13.05.2010)
D.Král', O.Pangrác: Introduction to Matroid Theory (Lecture Notes), ITI series 430 (2009).
Oxley:Matroid theory
Truemper: Matroid decomposition
Sylabus -
Poslední úprava: T_KAM (18.04.2010)
Obsah bude prohlubovat a rozšiřovat témata z Teorie matroidů NDMI065. Například se budeme věnovat různým aspektům souvislosti matroidů, reprezantací (nad dalšími tělesy, jako např. GF[3], Q), Whitneyho věta o 2-isomorfismu grafů, Tutteho polynom a další.
Poslední úprava: T_KAM (13.05.2010)
We will extend the resutls obtained in Matroid Theory NDMI065. For example, we will study varoius aspects of matroid connectivity, representations (over various fields as GF[3], Q etc.), Whithey's theorem of 2-isomorphic graphs and Tutte's polynomial.