Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 11 février 2020 à 10h30 en A108, Joseph Ben Geloun nous parlera de : Ribbon graphs and the Bollobas-Riordan polynomial

Résumé : We will discuss ribbon graphs and their topological polynomial invariant that generalizes the famous Tutte polynomial and that is called the Bollobas-Riordan (BR) polynomial. After giving the definition of ribbon graphs and discussing their correspondence with signed rotation systems, we will inspect the main topological properties of ribbon graphs seen as surfaces with boundaries. We will then introduce the BR topological polynomial invariant that satisfies a contraction-deletion recursion relation in a similar way of the Tutte polynomial. If the time allows it, we may give a glimpse of the proof of the universality theorem for the BR polynomial.

Dernière modification : Wednesday 12 October 2022 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at