Skip to content
naulon
Not checkedNot checked for notices yet.

Pinched exponential volume growth implies an infinite dimensional isoperimetric inequality

Itai Benjamini, Oded Schramm

2003

We email you when a new notice or a question about this paper appears.

Abstract

Let $G$ be a graph which satisfies $c^{-1} a^r \le |B(v,r)| \le c a^r$, for some constants $c,a>1$, every vertex $v$ and every radius $r$. We prove that this implies the isoperimetric inequality $|\partial A| \ge C |A| / \log(2+ |A|)$ for some constant $C=C(a,c)$ and every finite set of vertices $A$.

Abstract licence: CC0

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.