## 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