On Small Separations in Cayley Graphs

Details On Small Separations in Cayley Graphs On Small Separations in Cayley Graphs

2011-12-08

arxiv.org/abs/1112.1970v1

Mathematics

Group Theory

9 pages, 2 figures

Scientific paper

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)}$. This yields that there can be no universal bound for $\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\partial A$ is connected. Our second result is that if $|A|> 16|\partial A|^2$ then $X$ has a ring-like structure.

Affiliated with

Also associated with

No associations

Rating

On Small Separations in Cayley Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Small Separations in Cayley Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Small Separations in Cayley Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-43079