Evènement pour le groupe
GT Graphes et Applications
| Date | 2007-04-20 14:00-15:00 |
| Titre | Les 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) |
| Lieu | Salle 075 |
| Orateur | Daniel Gonçalves |
| Url | LaBRI |
Aucun document lié à cet événement.
RetourRetour à l'index