Journée-séminaire de combinatoire

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

Le 03 février 2015 à 14h00 en B107, Adrian Tanasa nous parlera de : Graph polynomials and relations with physics

Résumé : In the first part of the talk I will introduce the Tutte polynomial of graphs and explicitly show its relation with polynomials appearing in the so-called parametric representation of integrands canonically associated to graphs in quantum field theory. In the second part of the talk I will show a new proof of the celebrated property of universality of the Tutte polynomial of graphs (or matroids), proof which does not require the usual edge induction arguments. Finally, I will present how this proof generalizes for the universality property of the Bollobas-Riordan polynomial of ribbon graphs (or embedded graphs).

Dernière modification : mardi 23 janvier 2018 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at