Exponential resistance growth conjecture for square grid graphs

About 5 years old · traced to

Let G=Pn□PnG=P_n\square P_n be the n×nn\times n grid graph with n2n^2 vertices, and let H=Pn+1□Pn+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.

lim⁡n→∞(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,

lim⁡n→∞rn(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.

References

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.