Office hours: TTh 2:10-3pm
Text: Graph Theory,
second edition, Reinhard Diestel.
Additional text: Introduction to Graph Theory,
Douglas West.
Class Meetings: TTh 12:40pm-2pm, room 0201, Pearson Hall
Topics:
In this course we shall discuss structural and
extremal properties of graphs.
The text used is "lean and concentrated on essential...and gets to the
heart of the matter quickly".
- Basic notions: paths and cycles, trees and forests, connectivity,
minors
- Matchings
- Connectivity
- Planar graphs
- Colorings
- Substructures in dense and sparse graphs
- Ramsey theory for graphs
- Random graphs
Grading:
Grades will be based upon biweekly
homework assignments (there will be no exams).
Each assignment will contain 6 problems. Graduate students will be
expected
to solve any 5 out of these 6 problems. Undergraduate students - 4,
respectively.