Instructor: Robin Thomas
Textbook: Diestel, Graph Theory.
Other texts you may wish to consult:
Bollobas, Modern Graph Theory (recommended source)
West, Introduction to Graph Theory
Bondy and Murty, Graph Theory with Applications
Even, Graph Algorithms
Lovasz, Combinatorial Problems and Exercises
Notes on planar graphs
Lecture Schedule: Fundamentals, Matching, Connectivity, Planar graphs, Coloring, Extremal Problems, Ramsey Theory, Random Graphs.New lecture notes in final form: Lecture 1 Lecture 2 Lecture 3 Application to algebra Lecture 4
New lecture notes in preliminary form: Coming soon
Lecture notes from last year:
More on lecture 21
Application to algebra
The discharging method
A simple planarity algorithm
Eigenvalues and expanders
The Nielsen-Schreier Theorem
Extremal Graph Theory Part 1
Grades: Approximately 30% homework, 30% midterm, 40% final.
Midterm exam. You will be asked to solve problems similar to proofs done in class or problems assigned in the problem sets below. You will be permitted to bring one letter size sheet of notes, one-sided only, and you will be required to turn it in at the conclusion of the examination.
Problem sets: Problem sets will be posted here. You should be able to solve these problems, because they and their variations will appear in both the midterm and the final exam.
Week 1 problems
Week 2 problems
Extra credit problems will be posted here.
Extra credit problem 1
Final examination. You will be permitted to bring one letter size sheet of notes, one-sided only, and you will be required to turn it in at the conclusion of the examination. You may be asked to state theorems we covered in class.
Homework: Each homework problem must be turned in on one-sided letter size paper. The text must be typed in 10pt font or larger. Figures and mathematical formulae may be drawn by hand in black ink. Do not fold pages or bend corners. Your work must be scannable at 300dpi. Electronic submission is allowed only in pdf format. Due dates will be strictly enforced. Clarity of exposition, ease of expression, mathematical elegance and overall physical appearance will all be factors in grading. A signed cover page must accompany each submission.
Homework 1 Due September 3.
Submission instructions have changed on 8/26.
Honor Code: Discussing class material including problem sets is encouraged. However, no collaboration is allowed on problems assigned for homework, midterm or final.
Office hours: TBD
Office: 217B Skiles.
This document: http://www.math.gatech.edu/~thomas/TEACH/6014