Department Seminars and Colloquia

Correlation inequalities for the Tutte polynomial of a graph (continued)

Discrete Structures and Algorithms Seminar

Arun Mani

Institution: The University of Melbourne
Date: Wed 18th April 2012
Time: 10:00 AM
Location: Room 215, Richard Berry Building

Abstract: In this final part of this series of talks, I will give a more detailed account of my research on correlation inequalities of the Tutte polynomial of a graph. We will also take a closer look at applying these inequalities to obtain approximations of the asymptotic growth rate of the Tutte polynomial of a two-dimensional square lattice as its dimensions tend to infinity. I will then close with a discussion of the numerous unresolved research problems in the topic.