Evènement pour le groupe GT Graphes et Applications


Date 2010-12-03  14:00-15:00
TitreLargeur arborescente et dualité sur les surfaces 
RésuméDans Graph Minor 3, Robertson et Seymour on écrit:"It seems that the tree-width of a planar graph and the tree-width of its geometric dual are approximately equal — indeed, we have convinced ourselves that they differ by at most one." Dans cet exposé, je présenterai une preuve d'une généralisation de cet "exercice" laissé au lecteur en genre supérieur et je montrerai que ce résultat est optimal. 
LieuSalle 178 
OrateurFrédéric Mazoit 
UrlLaBRI 



Aucun document lié à cet événement.

Retour
Retour à l'index