User Tools

Site Tools


Thomas Zaslavsky (Binghamton)

The Isaac Newton Workshop on Zeros of Graph Polynomials

Abstract for the Combinatorics Seminar 2008 January 29

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:

seminars/comb/abstract.200801zas.txt · Last modified: 2020/01/29 14:03 (external edit)