Major topics and theorems

This is only a vague list of topics we will cover. It will be augmented as we go along.

Major topic Sections Major results

Graph Coloring 3.1-3.5 Vertex colorings
Structure of k-chromatic graphs
Coloring variations and generalizations

Graph Connectivity 7.1-7.2 Structure of k-connected graphs
Structure of k-edge connected graphs
Menger's Theorem

Topological Graph Theory 8.1-8.4 Duality
Eulers formula
Kuratowski's theorem
Wagner's theorem
6-, 5-, and 4-color theorems
Surfaces of higher genus
Heawood's formula

Graph Minors 9.1-9.2 Hadwiger's conjecture
Tree-width
Robertson-Seymour Graph Minor Theorem

Major topic	Sections	Major results
Graph Coloring	3.1-3.5	Vertex colorings Structure of k-chromatic graphs Coloring variations and generalizations
Graph Connectivity	7.1-7.2	Structure of k-connected graphs Structure of k-edge connected graphs Menger's Theorem
Topological Graph Theory	8.1-8.4	Duality Eulers formula Kuratowski's theorem Wagner's theorem 6-, 5-, and 4-color theorems Surfaces of higher genus Heawood's formula
Graph Minors	9.1-9.2	Hadwiger's conjecture Tree-width Robertson-Seymour Graph Minor Theorem