MATH 350  Graph theory and
Combinatorics. Fall 2015
Instructor:
Sergey
Norin
Phone:

3983819

Office:

Room 1116, Burnside Building

Office hours:

Monday, 2:004:00 PM and by
appointment

Email:

sergey.norin [at] mcgill.ca

Web:

http://www.math.mcgill.ca/~snorin

Lecture:

Time:

Monday, Wednesday, Friday, 9:3510:25 AM.

Location:

Burnside 1B39

Topics:
The course will cover fundamental
concepts in graph theory: trees, matchings, connectivity, graph
coloring, planar graphs.
Midterm: Monday, October 19th (in class)
Past Midterms: 2012 2013 2014
Past Finals
2013 2014
(The contents and the numbering of the results in the notes differ slightly from the ones in the current course.
If you notice any misprints in the notes, please, notify the instructor.)
Assignments:
 Assignment 1 (due Friday, October 2nd) Solutions.
 Assignment 2 (due Friday, October 16th) Solutions.
 Assignment 3 (due Friday, November 6th) Solutions.
 Assignment 4 (due Friday, November 20th) Solutions.
 Assignment 5 (due Friday, December 4th) Solutions.
Prerequisites and restrictions:
The prerequisites are Math235 or
Math240 and Math 251 or
Math 223.
Not open to students who have taken or are taking MATH 343 or MATH
340.
Textbooks:
References that you may find helpful are
• Graph Theory by R. Diestel,
• Introduction to Graph
Theory by D. West.
Grading policy:
Course grades will be based upon
assignments (20%), midterm (20%), and a final exam (60%)  or
assignments (20%) and final exam (80%) if this leads to a better
mark.