Exponential resistance growth conjecture for square grid graphs

Let G=PnPnG=P_n\square P_n be the n×nn\times n grid graph with n2n^2 vertices, and let H=Pn+1Pn+1H=P_{n+1}\square P_{n+1} be the (n+1)×(n+1)(n+1)\times(n+1) grid graph with (n+1)2(n+1)^2 vertices. Let rG(a,b)r_G(a,b) and rH(a,b)r_H(a,b) denote the resistance distances between the indicated vertices, and let rn(a,b)r_n(a,b) denote the corresponding resistance distance in the n×nn\times n grid. Square grid resistance growth conjecture.

limn(exp(rH(a,b))exp(rG(a,b)))=C>0.\lim_{n\rightarrow \infty}\left(\exp(r_H(a,b))-\exp(r_G(a,b))\right)=C>0.

Moreover,

limnrn(a,b)=.\lim_{n\rightarrow \infty}r_n(a,b)=\infty.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.