LaTeX users
If you decide to use LaTeX on your homework, you are welcome to use the LaTeX files provided for each homework assignment. To compile these files, you will need the LaTeX class amspset.cls, either saved in the same directory as your homework LaTeX file or saved in your TeX installation directory. (This class is a slight variation of the HMC Mathematics Homework Class.)
In each of the homework .tex files, the problem statements have already been included. You just have to fill in your solutions and your name!
For assignments where there are graphics or image files, there will be a zip file provided that will contain these files along with the homework .tex file.
If you have never used LaTeX before and think you might be interested in learning it, some LaTeX resources are posted in the "Resources" section of this website.
| Homework (due date) |
Topics | Reading | Solutions |
|
Hmwk 9 (Tues, Apr 15) .zip |
Fundamentals of graph theory. Subgraphs and Ramsey theory. |
Section 46. Section 47. |
Hm 9 solutions |
|
Hmwk 10 (Tues, Apr 22) .zip |
Connection (walks, paths, components, cut vrtx/edge). Trees. |
Section 48. Section 49. |
Hm 10 solutions |
|
Hmwk 11 (Tues, Apr 29) .tex |
Eulerian graphs. Coloring. |
Section 50. Section 51. |
Hm 11 solutions |
|
Hmwk 12 (not to be handed in) .zip |
Planar graphs. | Section 52. | Hm 12 solutions |
| For some review, look over the problems from Who Wants to be a Graph Theory Millionaire under the Other Resources tab. | |||
| Graph theory take-home exam (Fri, May 9 -- Thurs, May 15). |
|||
| Exam solutions | |||
