Displaying similar documents to “A, B, C, D, E, F, etc”

Graphes h - maximaux

M. Chein (1970)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

Le théorème fort des graphes parfaits

Gérard Cornuéjols (2005-2006)

Séminaire Bourbaki

Similarity:

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