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

Course dates

The courses take place from 7th March 2022 until 27th June 2022, each Monday from 08:15AM to 10:00AM and each Tuesday from 4:15PM to 6:00PM. The exercises will always be at the monday time slot, roughly every other week, starting on 21st March.

The first two lectures will take virtually on Webex and can be accessed under the following link.

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/MAT465UFs22, 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 21 March 2022
Exercise sheet 2 for 25 April 2022
Exercise sheet 3 for 9 May 2022
Exercise sheet 4 for 23 May 2022
Exercise sheet 5 for 13 June 2022
Exercise sheet 6 for 27 June 2022

Literature

Lecture notes will be made available here as the course progresses. Partial notes for the course can be found here.

B. Bollobas: Modern Graph Theory

R. Diestel: Graph Theory

Last modified 13th June 2022