Math 280 -- Fall 2024

Graph Theory
Amherst College

Syllabus
Homework
GODY
Math Links
Lecture Time: TuTh 10-11:20 (Section 02, Seeley Mudd 207)
TuTh 1-2:20 (Section 01, Seeley Mudd 204)
Instructor: David Zureick-Brown ("DZB")
Office: Seeley Mudd 502
Phone: (413) 542-2595
Email: dzureickbrown@amherst.edu

Text: "Combinatorics and Graph Theory" by Harris, Hirst, and Mossinghoff
Office Hours: Mondays 2:30-3:15 (in person)
Wednesday 10:45-11:30 (in person)
Wednesday 1:30-2:30 (zoom)
Wednesday 2:30-3:50 (in person)
E8
No Office Hours these dates:

Wednesday, September 4
Monday September 30
Monday, October 14
Monday, November 4
Monday, November 11
Wednesday, November 13
About this course: Wikipedia

Topics:

We will cover some subset of the following topics: graphs, paths and cycles, independent sets, cliques, trees, spanning trees, cycle structure of graphs, Euler tours, Hamilton cycles, matchings ,Hall's theorem, Konig theorem, Tutte's theorem, stable matchings, colorings, chromatic number, planar and plane graphs, Euler's formula, 5-color theorem, Thomassen's theorem on list coloring of planar graphs, graph minors, extremal graph theory, network flows and connectivity

Here is an official pdf of the syllabus for this course.

Homework

The homework assignments are available at this link, and will be updated regularly.

Assignments should be turned in via Gradescope, as a single file. The gradescope code is available at the top of the assignments pdf.