On Small Separations in Cayley Graphs

We present two results on expansion of Cayley graphs. The first result settles a conjecture made by DeVos and Mohar. Specifically, we prove that for any positive constant $c$ there exists a finite connected subset $A$ of the Cayley graph of ${\mathbb{Z}}^2$ such that $\frac{|\partial A|}{|A|}< \frac{c}{depth(A)}$\mathrm{.}Thisyieldsthattherecanbenouniversalboundfor$\frac{|\partial A|depth(A)}{|A|}$ for subsets of either infinite or finite vertex transitive graphs. Let $X=(V,E)$ be the Cayley graph of a finitely generated infinite group and $A\subset V$ finite such that $A\cup \mathrm{\partial }A$ is connected. Our second result is that if $\mathrm{\mid }A\mathrm{\mid }>16\mathrm{\mid }\mathrm{\partial }A{\mathrm{\mid }}^2$ then $X$ has a ring-like structure.