A Resistance Bound Via An Isoperimetric Inequality

Itaı Benjamini, Gady Kozma

Type: Article

Publication Date: 2005-12-01

Citations: 36

DOI: https://doi.org/10.1007/s00493-005-0040-4

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+	A Resistance Bound via an Isoperimetric Inequality	2002	Itaı Benjamini Gady Kozma
+	An upper bound for a percolation constant	1965	Dominic Welsh
+	A Physics Perspective on the Resistance Distance for Graphs	2018	Mikhail Kagan Brian Mata
+ PDF Chat	Percolation on Infinite Graphs and Isoperimetric Inequalities	2012	Rogério Gomes Alves Aldo Procacci Rémy Sanchis
+	Percolation and isoperimetry on transitive graphs	2015	Elisabetta Candellero Augusto Teixeira
+ PDF Chat	Percolation on finite graphs and isoperimetric inequalities	2004	Noga Alon Itaı Benjamini Alan Stacey
+ PDF Chat	Regularity of isoperimetric and time constants for a supercritical Bernoulli percolation	2018	Barbara Dembin
+ PDF Chat	ASYMPTOTIC BEHAVIOR OF RESISTANCE DISTANCES IN CAYLEY GRAPHS	2018	M. M. Vaskouski A. O. Zadorozhnyuk
+	Resistance distances and the Kirchhoff index in Cayley graphs	2011	Xing Gao Yanfeng Luo Wenwen Liu
+ PDF Chat	Percolation and local isoperimetric inequalities	2015	Augusto Teixeira
+ PDF Chat	The electrical resistance of a graph captures its commute and cover times	1996	Ashok K. Chandra Prabhakar Raghavan Walter L. Ruzzo Roman Smolensky Prasoon Tiwari
+ PDF Chat	The electrical resistance of a graph captures its commute and cover times	1989	Ashok K. Chandra Prabhakar Raghavan Walter L. Ruzzo Roman Smolensky
+	The Electrical Resistance of a Graph Captures its Commute and Cover Times (Detailed Abstract)	1989	Ashok K. Chandra Prabhakar Raghavan Walter L. Ruzzo Roman Smolensky Prasoon Tiwari
+	Isoperimetric lower bounds for critical exponents for long-range percolation	2022	Johannes Bäumler Noam Berger
+	Phase transition in the family of p-resistances	2011	Morteza Alamgir Ulrike von Luxburg
+ PDF Chat	Algorithmic techniques for finding resistance distances on structured graphs	2022	Emily J. Evans Amanda Francis
+	Algorithmic techniques for finding resistance distances on structured graphs	2021	E. J. Evans A. E. Francis
+ PDF Chat	Polynomial lower bound on the effective resistance for the one-dimensional critical long-range percolation	2024	Jian Ding Zherui Fan Lu‐Jing Huang
+	Percolation and isoperimetry on roughly transitive graphs	2015	Elisabetta Candellero Augusto Teixeira
+	Percolation and isoperimetry on roughly transitive graphs	2015	Elisabetta Candellero Augusto Teixeira

Works That Cite This (36)

Action	Title	Year	Authors
+ PDF Chat	Coarse Geometry and Randomness	2013	Itaı Benjamini
+ PDF Chat	Cover times for sequences of reversible Markov chains on random graphs	2014	Yoshihiro Abe
+	Nonconcentration of return times	2013	Ori Gurel-Gurevich Asaf Nachmias
+	Arbitrary Approximate Subgroups of GLn(C)	2019	Matthew Tointon
+	Soluble Approximate Subgroups of GLn(C)	2019	Matthew Tointon
+	Applications to Growth in Groups	2019	Matthew Tointon
+	Nilpotent Groups, Commutators and Nilprogressions	2019	Matthew Tointon
+	Nilpotent Approximate Groups	2019	Matthew Tointon
+	Introduction to Approximate Groups	2019	Matthew Tointon
+	Coset Progressions and Bohr Sets	2019	Matthew Tointon

Works Cited by This (7)

Action	Title	Year	Authors
+	Analysis and Geometry on Groups	1993	N. Th. Varopoulos Laurent Saloff‐Coste Thierry Coulhon
+ PDF Chat	Isoperimetry and heat kernel decay on percolation clusters	2004	Pierre Mathieu Élisabeth Rémy
+ PDF Chat	Isopérimétrie pour les groupes et les variétés	1993	Thierry Coulhon Laurent Saloff‐Coste
+	Isoperimetric Inequalities and Decay of Iterated Kernels for Almost-transitive Markov Chains	1995	L. Saloff-Coste
+	On the time constant and path length of first-passage percolation	1980	Harry Kesten
+	Local Expansion of Symmetrical Graphs	1992	László Babai Márió Szegedy
+ PDF Chat	Random Walks and Electric Networks	1984	Peter G. Doyle J. Laurie Snell