(David, Jeff, Tom, Katherine, Eric, Holly, Georgia, Kees, Marie, Casey, Samuel, Jeremy, Max)

Josh Laison
Math 376: Graph Theory

Course Procedures
Definitions List
Final Project Resources

The Konigsberg bridge problem
The number of unlabeled graphs
The Icosian Game
The Icosian app
Cage graphs
The induction trap
Tree Theorem
Euler's Formula
Appel and Haken proof of the Four Color Theorem
4 Color Theorem page and related files

Course calendar:
Tuesday Thursday
Week 1 Aug 26: First day of class. Aug 28:
Week 2 Sep 2: Quiz #1 through definition 24. Sep 4: Assignment #1: Section 1.1: 4, 5, 10, 22, 23, 24, 27, 33
Week 3 Sep 9: Quiz #2 through definition 33. Sep 11:
Week 4 Sep 16: Assignment #2: Section 1.2: 11, 22, 30a, 40, Section 1.3: 12, 14, 17, 36 Sep 18: Quiz #3 through definition 40.
Week 5 Sep 23: Sep 25:
Week 6 Sep 30: Quiz #4 through definition 53
Assignment #3: Section 2.1: 4, 18, 27, 29, 47, Section 1.4: 7, 8, 11
Oct 2:
Week 7 Oct 7: Oct 9: Quiz #5
Week 8 Oct 14: Assignment #4: Section 3.1: 2, 4, 5, 8, 11, 30, Section 3.3: 3, 7 Oct 16:
Week 8 Oct 21: Oct 23:
Week 9 Oct 28: Quiz #6 Oct 30:
Week 10 Nov 4: Midterm due. Nov 6: Quiz #7 through definition 86 (the end!)
Week 11 Nov 11: Nov 13:
Week 12 Nov 18: Assignment #5: Section 5.1: 13 (Warning: This might not be a disjoint union), 38, Section 5.2: 9, Section 5.3: 4, Section 6.1: 12, 13, 21, Section 6.2: 11 Nov 20: Quiz #8
Week 13 Nov 25: Nov 27: Thanksgiving! No class today.
Week 14 Dec 2: Jeff, Casey, Tom, Katherine, Georgia presentations Dec 4: Sam, Max, Eric, Marie, Holly, Jeremy*, Kees*, David* presentations
(* colloquium times)
Week 15 Dec 8: Final due.