discipline 
Mathematics, Applied mathematics

subject 
Matroid theory

lecturers 
András Frank 
credits 

period 
1 or 3 
curriculum 
Equivalent axiom systems, examples and
constructions. The greedy algorithm and polyhedral description. Theorem of Rado, Edmonds' intersection theorem and algorithm . The matroid partition theorem and algorithm. Matroids and submodular
functions. Applications . 
literature 

form of tuition 
Lectures 
mode of assessment 
written/oral
exam 