Exponential resistance growth conjecture for square grid graphs
Exponential resistance growth conjecture for square grid graphs
Let be the grid graph with vertices, and let be the grid graph with vertices. Let and denote the resistance distances between the indicated vertices, and let denote the corresponding resistance distance in the grid. Square grid resistance growth conjecture.
Moreover,
The conjecture asserts exponential growth of resistance distance under successive square-grid enlargements, together with divergence of the resistance distance. The source gives empirical evidence but does not establish the claim.
Sources & referencesView supporting material
Primary source
E. J. Evans and A. E. Francis, “Algorithmic techniques for finding resistance distances on structured graphs”, arXiv:2108.07942 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.