SubjectsSubjects(version: 845)
Course, academic year 2018/2019
   Login via CAS
Matroid Theory II - NDMI083
Title in English: Teorie matroidů II
Guaranteed by: Computer Science Institute of Charles University (32-IUUK)
Faculty: Faculty of Mathematics and Physics
Actual: from 2018 to 2018
Semester: summer
E-Credits: 3
Hours per week, examination: summer s.:2/0 Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: not taught
Language: Czech, English
Teaching methods: full-time
Guarantor: RNDr. Ondřej Pangrác, Ph.D.
Class: Informatika Mgr. - volitelný
Classification: Informatics > Discrete Mathematics
Annotation -
Last update: 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.
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

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.

Charles University | Information system of Charles University |