discipline 
Mathematics, Applied
mathematics

subject 
Polyhedral combinatorics

lecturers 
András Frank 
credits 

period 
2 or 4 
curriculum 
Polyhedra and polytopes, Farkas' lemma and
duality theorem. Totally unimodular matrices and
their applications in flow theory. Totally dual integrality
(TDIness). Edmonds' description of
matching polyhedra. Polymatroids
and extensions, Submodular flows and their
applications. Feasibility, a theorem of Fujishige
and its application to graph orientation. Discrete separation theorem. 
literature 

form of tuition 
Lectures 
mode of assessment 
written/oral
exam 