Displaying similar documents to “Optimisation et graphes Applications à l'architecture”

A, B, C, D, E, F, etc

M. Demazure (1976-1977)

Séminaire sur les singularités des surfaces

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