SMF

Exposé Bourbaki 957 : Le théorème fort des graphes parfaits

Exposé Bourbaki 957 : The Strong Perfect Graph Theorem

Gérard CORNUÉJOLS
Exposé Bourbaki 957 : Le théorème fort des graphes parfaits
  • Année : 2007
  • Tome : 311
  • Format : Électronique
  • Langue de l'ouvrage :
    Français
  • Class. Math. : 05C17.
  • Pages : 123-135
  • DOI : 10.24033/ast.724

Au début des années 60, Claude Berge a proposé deux conjectures sur les graphes parfaits. La première a été démontrée par Laci Lovász en 1972. La deuxième, dite conjecture forte des graphes parfaits, a fait couler beaucoup d'encre dans les 30 années qui ont suivi. Ce n'est qu'en 2002 qu'elle a été démontrée dans un article très impressionnant de 179 pages par Maria Chudnovsky, Neil Robertson, Paul Seymour et Robin Thomas. L'exposé présentera cette conjecture célèbre et donnera une idée de sa démonstration.

In the early 1960s, Claude Berge proposed two conjectures on perfect graphs. The first was proved by Laci Lovasz in 1972. The second generated a lot of activity during the subsequent 30 years. It was proved in 2002 by Maria Chudnovsky, Neil Robertson, Paul Seymour and Robin Thomas in a very impressive 179-page paper that should appear soon in the Annals of Mathematics. This seminar introduces this famous conjecture and gives an idea of its proof.

Graphe parfait, Berge, conjecture forte.
Perfect graph, Berge, strong perfect graph conjecture.
Des problèmes avec le téléchargement?Des problèmes avec le téléchargement?
Informez-nous de tout problème que vous avez...