Exponential resistance growth conjecture for triangular grid graphs

About 5 years old · traced to

Let TnT_n be the triangular grid graph shown in Figure~, with nn rows and m=n2m=n^2 cells. Let aa and bb be distinct vertices of degree 22, and let rn(a,b)r_n(a,b) be the resistance distance between aa and bb in TnT_n. Triangular grid resistance growth conjecture.

lim⁡n→∞(exp⁡(rn+1(a,b))−exp⁡(rn(a,b)))=C>0.\lim_{n\rightarrow \infty}\left(\exp(r_{n+1}(a,b))-\exp(r_n(a,b))\right)=C>0.

Moreover,

lim⁡n→∞rn(a,b)=∞.\lim_{n\rightarrow \infty}r_n(a,b)=\infty.

The conjecture predicts exponential growth of resistance distance between fixed degree-22 vertices as the triangular grid expands, and in particular divergence of that resistance distance. The source offers empirical evidence but no proof.

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.