Midterm 04/02, List of Theorems in pdf.
Homework 2, Due 04/02 (extended 04/06), Chapter 6: 3,8,9,12,13,15,19.
Homework 1, Due 03/02, Chapter 5: 6,9,13,16,17,29,31,39.
Papers:

• Kierstead, Szemeredi, Trotter, On Coloring Graphs with Locally Small Chromatic Number, Combinatorica, 4, 2-3, 1984, 183--186.
• Marcus, Tadir, Excluded matrices and Stanley-Wilf conjecture, Journal of Combinatorial Theory Series A, 107, 1, 2004, 153--160.
• Ellingham, Horton, Non-hamiltonian 3-connected Cubic Bipartite Graphs, Journal of Comb. Theory, Ser. B, 34, 1983, 350--353.
• Kostochka, Stiebitz, Wirth, The colour theorems of Brooks and Gallai extended, Discrete Math. 162, 1996, 299--303.
• Thomassen, A short list color proof of Grotzch's theorem, Journal of Comb. Theory, Ser. B, 88, 2003, 189--192.
• Gyarfas, On the chromatic number of multiple interval graphs and overlap graphs, Discrete Math. 55, 1985, 161--166.
• Havet, Thomasse, Median Orders of Tournament: A Tool for the Second Neighborhood Problem and Sumner's Conjecture, Journal of Graph Theory, 35, 2000, 244--256.
• Borodin, Fon-Der Flaass, Kostochka, Raspaud, Sopena, Acyclic List 7-Coloring of Planar Graphs, Journal of Graph Theory, 40, 2002, 83--90.
• Alon, Brightwell, Kierstead, Kostochka, Winkler, Dominating sets in k-majority tournaments, Journal of Comb. Theory, 96, 2006, 374-387.
• Kostochka, Rodl, On graphs with small Ramsey Numbers II, Combinatorica, 24(3), 2004, 389--401.

Book: Graph Theory, R. Diestel, 3rd Ed.

There will be a midterm exam and a take-home final.

Doug West's Open Problems Archive is here.

Please send an email if you have comments.