If a -regular graph on vertices has expansion , its distortion obeysThe Poincare inequality controls average image distance by edge lengths, while bounded-degree ball growth makes the average graph distance comparable to .
Articles by others on the same topic
There are currently no matching articles.