SF2704 Graph Theory (Topics in Mathematics I) 7.5hp, ht09

SF2704 Grafteori (Valda ämnen i matematik 1) 7,5 hp, ht09
URL: http://www.math.kth.se/math/GRU/2009.2010/SF2704/

Course start: September 1, 10.15-12.00.
Location: Seminar room 3721 at the math department
Examiner: Svante Linusson, 08-790 9444, epost:linusson (followed by the usual sign and then) math.kth.se
Level: Advanced level.

NEWS

The deadline for handing the third set of problems is changed to December 1. The office hours are consequently changed to November 30, see below.

Kursbeskrivning

This course will treat graph theory on an advanced level. We will study some common tools in modern graph theory and practice to apply them by solving other problems. The content of the course will mainly (but not exclusively) be gathered from chapters 1,2,3,4,5 and 11 from the excellent book by Diestel. I assume that this course will attract interest from students both from programs F and D. See also this brief text.

Förkunskapskrav (prerequisites)

Diskret Matematik SF1630 or SF1631 or SF2714 or the equivalent.

Classes

Every Tuesday 10.15-12.00, starting September 1, in room 3721 at the math department. Schedule.

Examination

There will be four sets of problems that you should solve and hand in to me. The due date for theses sets are October 6th, November 3rd, December 1st and January 12th, 2010. Make sure your solutions are clearly written and easy to follow.
To get grade Fx, E, D, C, B, A you must score 45, 50, 58, 66, 74, 82 percent of the total possible on all hand-in-problems.
First set of problems to hand in, due Oct 6th.

Second set of problems to hand in, due Nov 3rd.

Third set of problems to hand in, due Dec 1st.

Fourth set of problems to hand in, due January 12th.

Office hours

10-12 on the Mondays; October 5th, November 2nd, November 30th and January 11th. You are always welcome to contact me with questions, but I prefer that you do so directly after classes or during the office hours mentioned.

Literature

"Graph Theory, (3rd edition)", by Reinhard Diestel, GTM Springer Verlag
Freely available to download here.


Last changed June 11, 2009.