Syllabus
Properties of graphs on surfaces, tree decompositions and the structure of the graphs without a forbidden minor, well-quasiordering by the minor relation, testing of existence of disjoint paths and of minors, the structure of t-connected graphs without K_t and the connection to Hadwiger conjecture.
Annotation
The lecture covers the graph minor theory based on the results of Robertson and Seymour, with the emphasis on the new trends in this area. The knowledge of the results covered by NDMI059 or NDMI073 is assumed.