Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Petite histoire d'une petite preuve.
du 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