Advanced and algorithmic graph theory
 LV-Nr. MAT.464UF (Lecture)
MAT.465UF (Exercises)
P. Sprüssel
Institute of Discrete Mathematics
Summer term 2019

Course dates

The course takes place from 4th March 2019 until 24th June 2019, each monday and tuesday from 4:15PM to 6:00PM in the seminar room AE06 (Steyrergasse 30). The exercises will always be at the monday time slot, roughly every other week, starting on 18th March.
See TUGonline (lecture / exercises) for a complete list of dates.

Grading

Lecture

The exams for this course will be oral, appointments for exams should be made directly with the lecturer.

Exercises

At the beginning of each exercise session, the participants can state which problems they have solved. For each problem, a student will be selected to present their solution at the board. Grades will be determined by the quality of the presentations as well as for the number of solved exercises.

The total number of points is the sum P of the points S gained by solving exercises and the points B for presenting solutions at the board. Depending on P, the grade will be



P < 20   nicht genügend (5),
20 ≤ P < 25   genügend (4),
25 ≤ P < 30   befriedigend (3),
30 ≤ P < 35   gut (2),
35 ≤ P

  sehr gut (1).

Points for solving exercises

Up to 30 points can be earned by marking exercises. For each sheet, the points awarded for marking the exercises on this sheet will be

6 x (marked exercises) / (exercises on this sheet).

Out of the six exercise sessions, the best five will be counted for the total points S.

If you miss a session, you will not be awarded any points for that session. Points lost by missing more than one session cannot be compensated.

Points for presenting solutions

Depending on the quality of the solution and the presentation, between 0 and 5 points will be awarded for each presentation. The two best presentations will be counted for the total points B.

Exercise sheets

All exercise sheets will be linked here.

Exercise sheet 1 for 18 March 2019
Exercise sheet 2 for 1 April 2019.
Exercise sheet 3 for 29 April 2019
Exercise sheet 4 for 13 May 2019
Exercise sheet 5 for 27 May 2019
Exercise sheet 6 for 24 June 2019

Literature

Slides from the introduction on 4th March

Lecture notes will be made available to all participants via TUGonline as the course progresses.

B. Bollobas: Modern Graph Theory

R. Diestel: Graph Theory

Last modified 17th June 2019