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. |