Math 358 — Combinatorics and Graph Theory

Spring 2022

Finals Schedule

Handouts

My schedule

Course description

Resources

Textbook (web)

Textbook (pdf)

Here is an example of some very simple graphics in $\LaTeX$, both in source form and a pdf. If you'd like to use this in your assignment, you can copy and paste the relevant lines. Source: chessboard_example.tex; pdf: chessboard_example.pdf.

Here is a copy of Kempe's original paper, purporting to prove that any map can be colored with four colors. The entire paper is written from the point of view of maps, which is somewhat more cumbersome than the modern graph version. Here is his proof in the graph context..

Assignments

Note they're listed latest first, by date due (not date assigned).

13 Friday, May 6 §5.10: 1§5.11: 3, 4 You may want to start with this file: homework_13.zip.
12 Friday, April 29 §5.8: 1, 2, 3§5.9: 1, 2, 3, 4, 5, 6 You may want to start with this file: homework_12.zip.
11 Friday, April 22 §5.7: 3, 4, 5, 6, 7, 8, 9, 10, 11 You may want to start with this file: homework_11.zip.
10 Friday, April 15 §5.5: 1, 2, 3, 4, 5, 6, 8;   §5.6: 1§5.7: 1, 2 You may want to start with this file: homework_10.zip.
9 Friday, April 8 §5.2: 1, 2, 4;   §5.3: 1, 2, 3§5.4: 1, 2, 3, 4 You may want to start with this file: homework_09.zip.
8 Friday, April 1 §4.5: 1, 2;   §5.1: 1, 2, 6, 7, 8, 12 You may want to start with this file: homework_08.zip.
7 Wednesday, March 9 §3.4: 3, 9;   §4.1: 1, 2, 3, 4;  §4.2: 1 You may want to start with this file: homework_07.zip.
6 Wednesday, March 2 §3.3: 2, 4, 5, 7; §3.4: 1 You may want to start with this file: homework_06.zip.
5 Wednesday, February 23 §3.1: 1, 3, 4, 7, 8;  §3.2: 2, 4;  §3.3: 1 You may want to start with this file: homework_05.zip.
4 Wednesday, February 16 §2.1: 2, 3;  §2.2: 1, 2, 4, 5, 6, 7, 8, 11 You may want to start with this file: homework_04.zip.
3 Wednesday, February 9 §1.6: 1, 2, 3, 5, 6, 7, 9, 10 You may want to start with this file: homework_03.zip.
2 Wednesday, February 2 §1.3: 1, 2, 3, 5, 8;  §1.5: 2, 3, 4, 5, 6 You may want to start with this file: homework_02.zip.
1 Wednesday, January 26 §1.1: 1, 3, 4, 6, 8;  §1.2: 1, 2, 3, 5, 6 You may want to start with this file: homework_01.zip.