Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

Matroid Theory 2 - NDMI083

Title:	Teorie matroidů 2
Guaranteed by:	Computer Science Institute of Charles University (32-IUUK)
Faculty:	Faculty of Mathematics and Physics
Actual:	from 2023
Semester:	summer
E-Credits:	3
Hours per week, examination:	summer s.:2/0, Ex [HT]
Capacity:	unlimited
Min. number of students:	unlimited
4EU+:	no
Virtual mobility / capacity:	no
State of the course:	cancelled
Language:	Czech, English
Teaching methods:	full-time
Teaching methods:	full-time

Guarantor:	RNDr. Ondřej Pangrác, Ph.D.
Class:	Informatika Mgr. - volitelný
Classification:	Informatics > Discrete Mathematics

Opinion survey results Examination dates Schedule Noticeboard

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.