MATH 584
METHODS OF COMBINATORICS, Fall 2008
This is an advanced graduate course about a variety of methods in
combinatorics, generally offered once every four semesters (rotating with other
courses). Students should be familiar with basic aspects of combinatorics as
discussed in Math 580 / CS 571. Fundamental results from that course will be
derived as needed. The topics in this course vary with the instructor.
Main topics this semester include Enumeration, Ramsey Theory and
Combinatorial Games, Design Theory, Algebraic Methods, and
Geometric/Topological Methods.
For the important and frequently-used Probabilistic Method, we now have a
separate course; it is now taught as a topics course (595 offered also this
semester), but it will eventually be Math 585.
Resources (mostly in postscript)
- List of known TYPOS in Fall 2008
pre-publication printing of text
- Course announcement
- Books on reserve
- SUMMARY of lectures
- NEW - RAMSEY THEORY CHAPTER:
Section 18.1,
Section 18.2,
Section 18.3,
Section 18.4
- Fall 2008 Homework:
1,
2,
3,
4,
5,
6,
7,
8,