Advanced and algorithmic graph theory
 LV-Nr. MAT.464UF (Lecture)
MAT.465UF (Exercises)
J. Erde,
Institute of Discrete Mathematics
Summer term 2025

Course dates

The course comprises 20 lectures and 6 exercise sessions and takes place Mondays between 08:00 and 09:45 and Wednesdays between 10:15 and 12:00 in Lecture room AE06 at Steyrergasse 30. 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

The exercise sheets will be available about a week before the respective exercise session. You can then use an online system, https://www.math.tugraz.at/lv-admin/MAT465UFs25, to mark which exercises you solved. The deadline for marking is precisely one hour before the start of the session. After the deadline, no changes can be made. The choice of who shall present which solution in class is made by a random generator. If you mark an exercise, you need to be present at the respective exercise session.

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.

You should present solutions in a way that enables the other participants to follow your arguments. If it becomes apparent that someone did not do an exercise they marked in the system (it is fine if the exercise has been done, but mistakes have been made), this can be penalised by scaling all points from all exercise sessions by 0.5.

Exercise sheets

All exercise sheets will be linked here.

Exercise sheet 1 for 24 March 2025
Exercise sheet 2 for 07 April 2025
Exercise sheet 3 for 5 May 2025
Exercise sheet 4 for 19 May 2025
Exercise sheet 5 for 02 June 2025

Literature

Lecture notes for the course can be found here.

B. Bollobas: Modern Graph Theory

R. Diestel: Graph Theory

Last modified 26th Feb 2025