Math 551A: Graph Theory
Eric Babson
Autumn 2000, Monday/Wednesday/Friday 1:30-2:20
This course will be an introduction to the theory of finite graphs
following Diestel's book. It will discuss the four main partial orders
among isomorphism classes of graphs: induced subgraph, subgraph, topological
minor, and minor. Ramsey theory involves induced subgraphs. Szemeredi's
lemma involves subgraphs. Mader's theorem deals with topological
minors. The most major theorem we will discuss involves minors; Robertson
and Seymour have shown that the minor partial order is a well-quasi-order.
There will also be some discussion of coloring and flows.