Sign up or sign in

Cylinders as isoperimetric limits of Cayley graphs?

Joseph Briggs ⟨jgb0059@auburn.edu⟩

Abstract:

Barber and Erde asked the following question: if B generates Zn as an additive group, then must the extremal sets for the isoperimetric inequality on the Cayley graph (Zn,B) form a nested family? We answer this question negatively for both the vertex- and edge-isoperimetric inequalities, already when n=1. The key is to show that the structure of the cylinder Z×(Z/kZ) can be mimicked in certain Cayley graphs on \Z, leading to a phase transition. Based on joint work with Chris Wells.

Status: Accepted

Collection: Set-Theoretic Topology

Back to collection