Graphs (Autumn 2009)

Time and location

Event	Time	Location
Lectures	Tue 14:15 - 15:45	Liivi 2-111	Peeter Laud
Practice sessions	Mon 16:15 - 17:45	Liivi 2-315	Margus Niitsoo
	Thu 12:15 - 13:45	Liivi 2-315	Liina Kamm
Esimene järeltöö	08.01.2010 kell 14	Liivi 2-206
Teine järeltöö	15.01.2010 kell 14	Liivi 2-206
Kolmas järeltöö	19.01.2010 kell 14	Liivi 2-206

Grading: there will be three tests during the term, each worth 28 points (possible to repeat during the exam session; the last attempt will count). There is also possibility to collect extra points (up to 5) in the practice sessions. The grading will be done as if the maximum number of points were 80.
The tasks in the tests will be similar in nature to the tasks considered in practice sessions, hence it makes sense to visit at least the practice sessions regularly.

The contents of the lectures is similar to the previous years. The electronic version of our lecture notes (in Estonian) is available here. Our most important source for these lectures has been the textbook Introduction to Graph Theory by Robin J. Wilson (4th edition published by Addison-Wesley in 1996), although it does not contain all proofs that we give in the lectures. Other books of elementary graph theory can undoubtedly serve as references, too.

News:

• Järeltööde ülesanded on siin, siin ja siin.
• 15. dets.: Kolmanda kontrolltöö ülesanded on siin ilma lahendusteta ja siin koos lahendustega.
• 6. dets.: 8. detsembril loengut ei toimu, aga ma ise olen majas ja mulle saab küsimusi esitada. Palun tulge Liivi 2-216.
• Oct 10th: I will not be in Tartu at the 13th of October. As we have some flexibility with the lectures and covered topics, we will cancel the lecture on the 13th of October, as well as the practice sessions following it on 15th and 19th of October.
• Oct 10th: The third test will take place in December 15th, instead of the lecture, in lecture hall 206.
• Oct 10th: The second test will take place in November 17th, instead of the lecture, in lecture hall 206.
• Sep 22nd: The first test took place in October 6th, instead of the lecture.

Slides of the lectures:

• September 1st
• September 8th (same as last year)
• September 15th (same as last year)
• September 22nd
• September 29th (same as last year)
• October 20th and possibly also this (same as last year)
• In October 27th we talk about finding maximum matchings and about Tutte theorem.
• In November 3rd we talk about coloring the edges of a graph.
• The topic for November 10th will be planar graphs.
• 24. novembril räägime tippude värvimisest. Samuti vaatame läbi 17. novembril toimunud kontrolltöö ülesannete lahendused.
• 1. detsember: slaidid on need ja need.
• 8. detsembril loengut ei toimu. Minu leiab ruumist Liivi 2-216.