Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: 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)}$. 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.

30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex