On the separation profile of infinite graphs

Details On the separation profile of infinite graphs On the separation profile of infinite graphs

2010-04-06

arxiv.org/abs/1004.0921v3

Mathematics

Metric Geometry

24 pages

Scientific paper

Initial steps in the study of inner expansion properties of infinite Cayley
graphs and other infinite graphs, such as hyperbolic ones, are taken, in a
flavor similar to the well-known Lipton-Tarjan square root separation result
for planar graphs. Connections to relaxed versions of quasi-isometries are
explored, such as regular and semiregular maps.

Affiliated with

Also associated with

No associations

Rating

On the separation profile of infinite 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 the separation profile of infinite graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the separation profile of infinite graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-57860