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