Institut de Mathématiques de Marseille, UMR 7373




Rechercher


Accueil >

Matroïdes et leur graphes des bases

Jeudi 6 décembre 11:00-12:30 - Victor CHEPOI - LIS, Aix-Marseille Université

Matroïdes et leur graphes des bases

Résumé : En première partie de l’exposé nous présentons une introduction aux matroïdes et leur définition axiomatique : libres, bases, circuits, fonction de rang, fermeture, dualité, algo glouton.
Dans une deuxième partie, nous considérons le graphe des bases d’un matroïde, le complexe des triangles et des carrés de ce graphe, ainsi que le polyèdre des bases d’un matroïde.
Nous présentons une caractérisation locale-vers-globale des graphes de bases : il s’agit exactement des graphes dont le complexe des triangles et carrés est simplement connexe et chaque boule de rayon 3 est isomorphe à une boule d’un graphe de base.
-
Ce dernier résultat est un travail en commun avec J. Chalopin et D. Osajda, J. Combin. Th. Ser. B 114 (2015).

JPEG - 32 ko
Victor CHEPOI

Lieu : Salle des séminaires 304-306 (3ème étage) - Institut de Mathématiques de Marseille (UMR 7373)
Site Sud - Bâtiment TPR2
Campus de Luminy, Case 907
13288 MARSEILLE Cedex 9

Exporter cet événement

Pour en savoir plus sur cet événement, consultez l'article Séminaire Logique et Interactions