Source author record

Martha Giannoudovardi

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

3works
3topics
2close collaborators

Published work

3 publications

preprint2011arXiv

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 cc there exists a finite connected subset AA of the Cayley graph of Z2\mathbb{Z}^2 such that ∣∂A∣∣A∣<cdepth(A)\frac{|\partial A|}{|A|}< \frac{c}{depth(A)}. This yields that there can be no universal bound for ∣∂A∣depth(A)∣A∣\frac{|\partial A|depth(A)}{|A|} for subsets of either infinite or finite vertex transitive graphs. Let X=(V,E)X=(V,E) be the Cayley graph of a finitely generated infinite group and A⊂VA\subset V finite such that A∪∂AA\cup\partial A is connected. Our second result is that if ∣A∣>16∣∂A∣2|A|> 16|\partial A|^2 then XX has a ring-like structure.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.