Some words about the final:

It will cover all the material we covered in class.  This means everything from sections 1-29
of the book, except the things we didn't cover, plus the things outside the book that we did cover.
Specifically:

Sections 1-29
        MINUS    Theorems  10.3,
                                            15.5, 15.6,
                                            19.4, 19.5,
                                            23.2,
                                            26.2, 26.3,
                                            27.2, 27.3,
                          Section 16,
                          Section 21,
                          Part of Section 24;
        PLUS        Ramsey numbers,
                          Parking functions,
                          Chromatic number of R²
                          The king chicken theorems
                          Markov chains and stationary distributions

The exam will be comprehensive, but it will focus on the material from the second half of the course.
Most of the problems will be similar in flavor to the homework problems.

The format will be like the midterm:  a combination of computations and proofs.  There may also
be a few True/False questions.  There will be 10 problems in all (problems may have several parts).
You will have three hours, but I hope it doesn't take that long.