Welcome to the course! The schedule for the course can be found in TimeEdit.
Some technical issues with creating the course homepage. For the moment, use the homepage for the previous edition of the course in 2016. There you will find full lecture notes. As a starting point, the course will follow exactly the same structure, with any changes being communicated as we go along. In particular, it is the same lecture notes, same book and same rules for the exam.
Course coordinator: Peter Hegarty, firstname.lastname@example.org, Room MV:L3032, Tel.: 031-7725371
Teaching assistants: None
Lab supervisor: None
Norman L. Biggs, Discrete Mathematics, 2nd Edition, Oxford University
I will follow the lecture notes from 2016 but, since the notes are already available, we will have time this year to do some extra stuff. All additional material is included below.
||Example of deriving an inhomogeneous linear recurrence
|| Stirling numbers of the first kind
|| Turan's theorem for extremal graphs without complete subgraphs
| 4/5 and 7/5
|| Full proofs of Theorem 16.8 and of remarks concerning G(n,1/2)
after Prop. 16.12
| 23/5 and 24/5
|| Stable matchings and assignments
|| Max-flow-min-cut theorem => König's theorem
See 2016 website. Anything extra will be noted below as it arises.
Exercise Session #1 (9/4): Demos Solutions
Exercise Session #2 (16/4): Demos Solutions
Exercise Session #3 (7/5): Demos and figures; Solutions and figures
Exercise Session #4 (21/5): Demos and figures;
Solutions and figures
Learning MATLAB, Tobin A. Driscoll ISBN: 978-0-898716-83-2 (The book is published by SIAM).
The learning goals of the course can be found in the course plan.
Homework 1 (due latest at class on Wednesday 25/4). Solutions.
Homework 2 (due latest at class on Monday
21/5), incl. Figure H.2. Here are solutions
List of examinable proofs
Exam Jan 8, 2019: Exam plus figure; Solutions plus figure
Exam Aug 24, 2018: Exam, Figure
1, Figure 2; Solutions,
Exam May 30, 2018: Exam-with-solutions;
In Chalmers Student Portal you can read about when exams are given and what rules apply on exams at Chalmers. In addition to that, there is a schedule when exams are given for courses at University of Gothenburg.
Before the exam, it is important that you sign up for the examination. If you study at Chalmers, you will do this by the Chalmers Student Portal, and if you study at University of Gothenburg, you sign up via GU's Student Portal, where you also can read about what rules apply to examination at University of Gothenburg.
At the exam, you should be able to show valid identification.
After the exam has been graded, you can see your results in Ladok by logging on to your Student portal.
At the annual (regular) examination:
When it is practical, a separate review is arranged. The date of the review will be announced here on the course homepage. Anyone who can not participate in the review may thereafter retrieve and review their exam at the Mathematical Sciences Student office. Check that you have the right grades and score. Any complaints about the marking must be submitted in writing at the office, where there is a form to fill out.
Exams are reviewed and retrieved at the Mathematical Sciences Student office. Check that you have the right grades and score. Any complaints about the marking must be submitted in writing at the office, where there is a form to fill out.