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 : Friday 19 December 2014 | Contact : Cyril.Banderier at lipn.univ-paris13.fr |