04/01/2014 - 12:15pm

04/01/2014 - 1:10pm

Speaker:

Geoffrey Grimmett (Downing College, University of Cambridge)

Abstract:

The connective constant of a transitive graph is the asymptotic growth rate of the number of self-avoiding walks. How small/large can be the connective constant of a regular graph? We give sharp inequalities for transitive graphs, and we explain how to prove strict inequalities as the graph varies, with applications to Cayley graphs. (joint work with Zhongyang Li)

Where:

Mudd Science Library 126 (Pomona College)