MATH 350 - Graph theory and Combinatorics.  Fall 2015


Instructor:

Sergey Norin
 

Phone:

398-3819

Office:

Room 1116, Burnside Building

Office hours:

Monday, 2:00-4:00 PM and by appointment

Email:

sergey.norin [at] mcgill.ca

Web:

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

Lecture:

Time:

Monday, Wednesday, Friday,  9:35-10:25 AM.

Location:

Burnside 1B39

Topics:

The course will cover fundamental concepts in graph theory: trees, matchings, connectivity, graph
coloring, planar graphs.

Detailed Course outline

Midterm: Monday, October 19th (in class)

Past Midterms: 2012 2013 2014

Past Finals

2013 2014

Notes from Fall 2012 (courtesy of Tommy Reddad)

(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:

  1. Assignment 1 (due Friday, October 2nd) Solutions.
  2. Assignment 2 (due Friday, October 16th) Solutions.
  3. Assignment 3 (due Friday, November 6th) Solutions.
  4. Assignment 4 (due Friday, November 20th) Solutions.
  5. Assignment 5 (due Friday, December 4th) Solutions.

Pre-requisites and restrictions:

The pre-requisites 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.