Math 422 -- Combinatorics

schedule || links

Instructor: Frank Ruskey, (e-mail: hidden).

Office: EOW 311
Office hours: TW 4-5, F 11-12.

Text: Daniel I.A. Cohen, Basic Techniques of Combinatorial Theory. This book is out of print, so the UVic print shop will be reproducing it and selling it in the bookstore for $27.95.

IMPORTANT If you find that the bookstore is out of the text coursepack, then you must fill out a "raincheck" form at the bookstore; otherwise, additional coursepacks will not be ordered.

Topics: Chapter 1-7. Some topics may be expanded, omitted, or added, as time permits.

Grading Scheme:
422 522
Homework 45% 35%
Midterm 15% 15%
Final 40% 40%
Project 0% 10%

The midterm is scheduled for February 23. It will cover all of the material in chapters 1-4 including the extra material presented in class. E.g., you should also know about sign-reversing involutions, the cycle lemma, Durfee squares, and the transfer matrix method.

From the preliminary exam timetable:

MATH 422              FRI 15 APR  9:00 AM

From the final exam timetable:

MATH 422              FRI 15 APR  9:00 AM  CLE D128       F  RUSKEY    

There will be four to six assignments.

  • The following grade conversion table will be used, with the proviso that "dividing lines between grades may be adjusted by up to 3% to take account for natural breaks in the distribution of marks".
    Grade A+ A A- B+ B B- C+ C D E F
    Mark 90--100 85--89 80--84 75--79 70--74 65--69 60--64 55--59 50--54 35--49 0--34

    Students are strongly advised not to make final plans for travel or employment during the final exam period, since special arrangements will not be made for examinations which conflict with such plans. Similar comments apply to the midterm.

    Links

    Below are some links to additional material that we will (partially!) cover in this course.