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.
Last update: T_KAM (18.04.2010)
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ů.
Literature -
Last update: 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
Last update: 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
Syllabus -
Last update: 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.
Last update: 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ší.