Advanced and algorithmic graph theory
LV-Nr. MAT.464UF (Lecture)
MAT.465UF (Exercises)
J. Erde, M. Missethan,
Institute of Discrete Mathematics
Summer term 2023
The courses take place from 7th March 2023 until 28th June 2023,
each Tuesday from 14:15AM to 16:00AM and each Wednesday from 12:15PM to 14:00PM. The exercises will
mostly be at the Tuesday time slot, roughly every other week, starting on 21st March.
See TUGonline (lecture / exercises) for a complete list of dates.
The exams for this course will be oral, appointments for exams should be made directly with the lecturers.
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/MAT465UFs23, 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). |
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.
Lecture notes for the course can be found here.
B. Bollobas: Modern Graph Theory
R. Diestel: Graph Theory