Latest news
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.
Teachers
Course coordinator: Peter Hegarty, hegarty@chalmers.se, Room MV:L3032, Tel.: 031-7725371
Teaching assistants: None
Lab supervisor: None
Course literature
Norman L. Biggs, Discrete Mathematics, 2nd Edition, Oxford University
Press 2002.
Program
Lectures
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.
| Day |
Extra Stuff | Notes |
|---|---|---|
| 23/3 |
Example of deriving an inhomogeneous linear recurrence |
pdf |
| 16/4 |
Stirling numbers of the first kind |
pdf |
| 25/4 |
Turan's theorem for extremal graphs without complete subgraphs |
pdf |
| 4/5 and 7/5 |
Full proofs of Theorem 16.8 and of remarks concerning G(n,1/2)
after Prop. 16.12 |
pdf |
| 23/5 and 24/5 |
Stable matchings and assignments |
pdf |
| 24/5 |
Max-flow-min-cut theorem => König's theorem |
pdf |
Recommended exercises
See 2016 website. Anything extra will be noted below as it arises.
| Day |
Exercises |
|---|---|
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
Computer labs
Reference literature:
Learning MATLAB, Tobin A. Driscoll ISBN: 978-0-898716-83-2 (The book is published by SIAM).
Course requirements
The learning goals of the course can be found in the course plan.
Assignments
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
with figures.
Examination
Exam Jan 8, 2019: Exam plus figure; Solutions plus figure
Exam Aug 24, 2018: Exam, Figure
1, Figure 2; Solutions,
Figure L2
Exam May 30, 2018: Exam-with-solutions;
Figures-to-exam; Figures-to-solutions
Examination procedures
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.
At re-examination:
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.
Old exams