MATH 499C Graph Minors
Dr. Neil Robertson from Ohio State University will give an undergraduate mini-course on Graph Minors on October 23-25, 2000. Anyone interested is welcome to attend. This mini-course is the centerpiece of the Fall 2000 Undergraduate Lecture Series. Undergraduates wanting to take the mini-course for one credit of MATH 499 section A, reference number 16290, should see Dr. Muenzenberger in the mathematics department for a course section permit. Dr. Robertson has provided the following list of topics. More details will be distributed as they are received.October 23 - 10:30-11:20 am - Burt 114 - Connectivity: Elementary facts about paths, Menger's Theorem, and explain the graph minor k-disjoint paths theorem.
October 24 - 4:30-5:20 pm - Cardwell 144 - Trees: Elementary facts about trees, maybe Kruskal's well-quasi-ordering theorem, explain what is bounded tree width, and algorithmic properties.
October 25 - 4:30-5:20 pm - Cardwell 144 - Surfaces: Elementary facts about surfaces, Thomassen's proof of Kuratowski's theorem, using 3-connection, place of surfaces in graph minor structure.