arXiv Analytics

Sign in

arXiv:math/0212322 [math.PR]AbstractReferencesReviewsResources

A Resistance Bound via an Isoperimetric Inequality

Itai Benjamini, Gady Kozma

Published 2002-12-23, updated 2012-06-09Version 2

An isoperimetric upper bound on the resistance is given. As a corollary we resolve two problems, regarding mean commute time on finite graphs and resistance on percolation clusters. Further conjectures are presented.

Categories: math.PR, math.CO
Related articles: Most relevant | Search more
arXiv:2311.04005 [math.PR] (Published 2023-11-07)
Distances and isoperimetric inequalities in random triangulations of high genus
arXiv:0709.1719 [math.PR] (Published 2007-09-11, updated 2008-11-25)
Mean-field conditions for percolation on finite graphs
arXiv:math/0106022 [math.PR] (Published 2001-06-04)
percolation on finite graphs

Links

Toolbox