Evènement pour le groupe GT Graphes et Applications


Date 2012-02-10  14:00-15:00
TitrePetite histoire d'une petite preuve. 
RésuméGrötschel, Lovasz et Schrijver ont démontré en 1984 que le nombre Theta de Lovasz d'un graphe minimal imparfait n'est pas entier. Pour les besoins d'une preuve d'un lemme, j'ai réutilisé cet argument pour un graphe partitionable bien spécifique, en mentionnant que le résultat ci-dessus s'appliquait en fait à tous les graphes partitionables. Voici la réponse sur ce point d'un arbitre d'humeur taquine: "I would advise to give a proof, along the lines of the reference - it is not difficult and it is informative to have the argument in the paper." Puisque cette preuve est "informative" et "not difficult", je vous en expliquerai le mécanisme dans cet exposé, puis vous montrerai comment faire "mieux" dans le cas qui m'intéressait.  
LieuSalle 178 
OrateurArnaud Pecher 
UrlUniversité de Bordeaux - CNRS 



Aucun document lié à cet événement.

Retour
Retour à l'index