The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

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