This course is discontinued
MAT-INF4110 - Autumn 2016

Lecture notes

Lecture 15 (Euler-Poincaré formula, h-vectors, Dehn-Sommerville equations)
Last modified Dec. 5, 2016 2:13 PM by feliperi@uio.no
Lecture 14 (Shellability of polytopes)
Last modified Nov. 21, 2016 2:15 PM by feliperi@uio.no
Lecture 13 (Steinitz' theorem)
Last modified Nov. 14, 2016 2:17 PM by feliperi@uio.no
Lecture 12 (Hirsh conjecture, Balinski's theorem)
Last modified Nov. 7, 2016 2:07 PM by feliperi@uio.no
Lecture 11 (Examples of polytopes, cyclic polytopes)
Last modified Oct. 31, 2016 2:32 PM by feliperi@uio.no
Lecture 10 (Lattice of faces, polytope duality)
Last modified Oct. 24, 2016 3:43 PM by feliperi@uio.no
Lecture 9 (Carathéodory's theorem, basic facts about faces)
Last modified Oct. 17, 2016 2:12 PM by feliperi@uio.no
Lecture 8 (Basics of polyhedra: main theorem, faces)
Last modified Oct. 10, 2016 3:19 PM by feliperi@uio.no
Lecture 7 (Applications of linear programming duality)
Last modified Oct. 3, 2016 3:46 PM by feliperi@uio.no
Lecture 6 (Linear programming duality)
Last modified Sep. 26, 2016 2:08 PM by feliperi@uio.no
Lecture 5 (Basics of linear programming)
Last modified Sep. 19, 2016 2:18 PM by feliperi@uio.no
Lecture 4 (Max-flow min-cut theorem, applications to graph theory)
Last modified Sep. 12, 2016 2:46 PM by feliperi@uio.no
Lecture 3 (Prim's algorithm for MST, maximum network flows)
Last modified Sep. 5, 2016 3:54 PM by feliperi@uio.no
Lecture 2 (Minimum spanning trees)
Last modified Aug. 31, 2016 1:58 PM by feliperi@uio.no
Lecture 1 (Introduction, basic definitions and examples)
Last modified Aug. 31, 2016 1:57 PM by feliperi@uio.no
Feed from this page