Fall 2009


Math 7490 Graph minors

Office Hours : TuTh 1:30-2:30 and by appointment

Class Notes: Use this template for the class notes.

 8/25 Ding, Guoli minor, topological minor, and subgraph
 8/27 Choi, Kwang Ju induced minor, induced subgraph, and immersion
 9/01 Dziobiak, Stanislaw containment testing, Kuratowski theorem
 9/03 Eakins, Evan connectivity
 9/08 Chun, Deborah 2- and 3-connected graphs
 9/10 Ferguson, Beau minor-minimal graphs of min-degree > k
 9/15 Guillot, Daniel spliter theorem
 9/17 Hall, Dennis excluding K5 and Octahedron
 9/22 Hine, Natalie a summary and more splitter theorems
 9/24 Iverson, Perry 2-linkage problem
 9/29 Moss, Tyler nonplanar extension, excluding a star
10/06 Taylor, Jesse excluding a path, a cycle, a bond, and several loops
10/08 Van Farowe, Derek excluding a wheel, unavoidable 2-, 3-connected large graphs
10/13 Wahle, Barton tied parameters
10/15 Warshauer, Lisa pathwidth
10/20 Choi, Kwang Ju pathwidth theorem
10/22 Chun, Deb cutwidth and bandwidth
10/27 Dziobiak, Stan treewidth
10/29 Eakins, Evan tree-partition, dilation, and congestion
11/03 Ferguson, Beau algorithms on treewidth
11/05 Guillot, Daniel well quasi ordering
11/10 Hall, Dennis trees, graphs without long paths
11/12 Hine, Natalie infinite antichains under subgraph, topological minor, induced minor, and parallel minor
11/17 Iverson, Perry
11/19 Moss, Tyler
11/24 Taylor, Jesse
12/01 Van Farow, Derek
12/03 Wahle, Barton