Main navigation (jump)
Main content (jump)
Theme navigation (jump)
Contact information (jump)
UiO
UiO
University of Oslo
University of Oslo
For employees
Norwegian website
Search our webpages
Search
Menu
Search
Main navigation
Home
Research
Studies
Student Life
Services and tools
About UiO
People
Search our webpages
Search
Sub navigation
Studies
Courses
Nedlagte emner
MAT-INF4110
Autumn 2016
Lecture notes
Additional notes
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
UiO
>
University of Oslo
>
Studies
Admission
Exchange programmes
Admission to master's programmes
Admission to Norwegian for Academics (NORA)
Why choose UiO?
Learn from the best
Excellent facilities
Student life pictures
Master's programmes and PhD
Courses
Dentistry
Education
Humanities
Law
Mathematics and Natural Sciences
More ...
New international students
Accept your place of study
Arriving in Oslo
Buddy system
About studies
Academic calendar
Academic system
The Career Services at the University of Oslo
About
Alumni
Whom do I contact?
Knutepunktet
Speak up
Registrations, deadlines and student card
Special needs and leave of absence
Leave of absence and reduced progress
Start of studies
The International Summer School (ISS)
Courses
Admission
Social activities
Student life
Admitted students
More ...
Examinations
Home examinations and submissions in Inspera
Submitting master's thesis to Inspera
Admission
Why choose UiO?
Master's programmes and PhD
Courses
New international students
About studies
The Career Services at the University of Oslo
Alumni
Whom do I contact?
Registrations, deadlines and student card
Special needs and leave of absence
Start of studies
The International Summer School (ISS)
Examinations