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 (TDI-ness). 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