Séminaire Doctorants
organisé par l'équipe DOCT
-
Lucas Toury
Polynôme de Tutte pour les graphes et les matroïdes
22 octobre 2026 - 16:30Salle de séminaires IRMA
Dans cet exposé, nous introduisons le polynôme de Tutte d’un graphe, un invariant polynomial en deux variables. C’est l’invariant de graphe le plus connu et le plus étudié. Après en avoir donné la définition et quelques propriétés, notamment le calcul du polynôme de Tutte du dual d’un graphe planaire, nous nous demanderons quels objets permettent de généraliser les graphes afin d’obtenir une notion de dualité satisfaisante. La réponse est fournie par les matroïdes, sur lesquels on peut également définir un polynôme de Tutte. À tout graphe est naturellement associé un matroïde, et le polynôme de Tutte de ce matroïde coïncide avec celui du graphe de départ. -
Alexis Marissaël
TBD
5 novembre 2026 - 16:30Salle de conférences IRMA
TBD -
Pierre Charitat
TBD
12 novembre 2026 - 16:30Salle de conférences IRMA
TBD -
Mathis Tranchant
TBD
19 novembre 2026 - 16:30Salle de conférences IRMA
TBD -
Corentin Cornou
TBD
26 novembre 2026 - 16:30Salle de conférences IRMA
TBD -
Reza Memlouk
TBD
3 décembre 2026 - 16:30Salle de conférences IRMA
TBD -
Félicie Rapenne
TBD
10 décembre 2026 - 16:30Salle de conférences IRMA
TBD -
Vincent Italiano
TBD
7 janvier 2027 - 16:30Salle de conférences IRMA
TBD