Matroïdes et leur graphes des bases
Victor Chepoi
LIS, ARCO team, Aix-Marseille Université
https://pageperso.lis-lab.fr/victor.chepoi/
Date(s) : 06/12/2018 iCal
11h00 - 12h30
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).
Catégories
