Thomas Zaslavsky (Binghamton)
The Isaac Newton Workshop on Zeros of Graph Polynomials
The Newton Institute's semester program on Combinatorics and Statistical Mechanics devoted last week to a workshop on Zeros of Graph Polynomials.
I report on what I remember:
- The multivariate approach to the dichromatic (or "Tutte") polynomial. Specializing to the chromatic polynomial through the Potts model. Zeros and phase transitions.
- Real chromatic zeros: zero-free intervals, zero-dense intervals, unknown intervals.
- Complex chromatic zeros: limit curves for chromatic zeros of graph families and their influence on real zeros, hence phase transitions.
- And the odd misfit talks.
The full programs of the two weeks with links to abstracts are at:
Links to videorecorded talks and files of slides are at:
To the Combinatorics Seminar Web page.