MATH 581 / CS 572


This is an advanced graduate course in extremal graph theory. Students are expected to be familiar with basic graph theory as discussed in Math 412 or Math 580. Prior study of algorithmic graph theory may be adequate preparation. Fundamental results in extremal graph theory from prior courses will be derived as needed. Main topics include Trees and distance, Matching and factors, Colorings, Perfect graphs, and Other extremal problems.

The text for this semester will be available at TIS Bookstore for $25-30 at or near the start of classes.

Resources (in postscript or html)