Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, March 09, 2010, 12:15 pm
Duration: This information is not available in the database
Location: CAB G51
Speaker: Thomas Rast
In a series of three papers, Tutte proved excluded-minor characterizations for graphic and regular matroids. I found the classification of graphic matroids a particularly beautiful result since it generalizes Kuratowski's excluded-minor criterion for planar graphs.
We give an overview of the theory in general, and look into some of the terminology and techniques developed by Tutte as stepping-stones to his two main theorems.
Automatic MiSe System Software Version 1.4803M | admin login