MASCOTTE no longer exists => visit the new project-team
Seminaire MASCOTTEObstructions for Minor Ideals: a case study
par Dimitrios M. Thilikos
| Date : | 23/06/09 | | Time : | 15h00 | | Location : | Lagrange Gris |
A main consequence of the Robertson & Seymour theorem is that
every minor closed graph class can be characterized by a finite set of forbidden graphs also known as obstructions. This is a major generalization of the Kuratowski-Pontryagin theorem asserting that there are only two such obstructions for the class of planar gtaphs.
In this talk we will present some results on the detection of obstructions for several (parameterized) graphs classes such as exact characterizations, and lower/upper bounds to their sizes.
Download the slides
Page des séminaires
| 
