Evènement pour le groupe GT Graphes et Applications


Date 2007-04-20  14:00-15:00
TitreLes graphes planaires et leur modèle d'intersection de segments 
RésuméÉtant donné un graphe G et un ensemble S de segments du plan, S est un modèle de G s'il y a une bijection b entre V(G) et S telle que : uv est une arête de G ssi les segments b(u) et b(v) s'intersectent. Il existe des graphes n'ayant pas de tel modèle. Dans sa thèse Scheinerman a conjecturé que tout graphe planaire a un modèle. Différents travaux ont porté sur des familles restreintes de graphes planaires telles que les graphes planaires bipartis ou sans triangles. Dans cet exposé, nous présenterons une preuve de cette conjecture pour tous les graphes planaires. (en collaboration avec J.Chalopin) 
LieuSalle 075 
OrateurDaniel Gonçalves 
UrlLaBRI 



Aucun document lié à cet événement.

Retour
Retour à l'index