Le théorème structurel de Robertson et Seymour

EHESS - Le France - salle 3  -  190, avenue de France  -  75013 Paris

"Le théorème de caractérisation des graphes qui excluent un mineur donné, du à Robertson et Seymour, est un théorème intimidant.  En effet, outre ses nombreuses applications, son énoncé précis et sa preuve sont inhabituellement longs. Au cours de cet exposé, je m'attacherai à montrer que cette complexité est essentiellement d'ordre technique.  Pour cela, je présenterai les grandes lignes de la preuve de ce résultat."

Date
  • le lundi 16 mai 2011 à 14h
Contact
  • Patrice Ossona de Mendez (pom@ehess.fr)
    CAMS - Bureau 571
    190 avenue de France
    75013 Paris

Haut de page