All information is preliminary until the course starts.

Teaching

Examiner and contact: Fredrik Jansson

The sessions consist of lectures and seminars, including presentations and discussions by the students. You are expected to do most of the work through self-studies and group work. Attendance is mandatory for the seminars (both exercises and team project).

Literature

All literature for this course was written by Kimmo Eriksson and Hillevi Gavel.

• For Swedish speakers:
  • Diskret matematik, fördjupning (ch. 1–2, 4–7, 9)
  • More Discrete Mathematics, chapter 10: Game theory
• All other students:
  • More Discrete Mathematics (same chapters, translation as compendium sold at Studenttorget)
• Discrete Mathematics and Discrete Models, chapter 8: Relations

Examination

The course is graded in two parts, Oral exam (3 hp) and Exercises (4.5 hp). The oral exam is graded U, 3, 4 or 5. The exercises are graded U or G. The final grade (U, 3, 4 or 5) is based on both parts, such that it can be the same as, or one grade above or below that of the oral exam, depending on the quality of the work in the Exercises part.

Oral exam, 3 hp

A final exam at the end of the course. You will be asked to present solutions to the teacher to a number of exercises and to explain key concepts from the course. Most of the concepts will be based on the "Highlights of this chapter" from the course book and most of the exercises on those in the book. There may be modifications of both the concepts and the exercises, and there can be concepts outside the highlights and exercises outside the list of recommended exercises.

To pass, you need to present accurate and comprehensible solutions to most of the requested exercises and provide clear definitions of most of the concepts. The higher grades demand also a high level of mathematical rigour.

Up to two oral reexams can be organised if needed in connection to the reexamination periods.

Exercises, 4.5 hp

Written (individual and team) assignments are to be written on a computer. You need to pass all three parts below to pass the Exercises. Otherwise you may need to redo all parts when the course is given again.

Presentation

Prepare individual and original solutions (in your own words) to exercises that will be assigned to you from the exercises column in the time plan and from each chapter to submit in written form (scanned handwritten solutions are allowed if they are easy to read) on Canvas and present orally to the class, on the assigned dates. You will also present and discuss solutions of other students. Be active in discussions of the presented solutions.

There will be an opportunity to present solutions in the final week, if you miss one seminar. Apart from presenting during this extra opportunity, you may be requested to submit written comments on other students' solutions, if you miss more than one seminar.

Individual assignment

Solve a star-marked exercise from the column IA in the time plan from at least five chapters and hand in individually written reports. There will be two opportunities to hand in solutions during the course period. A final opportunity can be given after course period, for which you may be requested to solve other problems.

Team assignment

Solve a sufficiently advanced project exercise (approved by the teacher) from the book in a small group, and hand in a written report and give an oral presentation. You may be asked to revise the report and give a new presentation if your report and presentation are not complete or sufficiently clear.