The spanning-tree factorization conjecture for Sierpinski gaskets
The spanning-tree factorization conjecture for Sierpinski gaskets
Let be the -dimensional Sierpinski gasket at stage , and let denote its number of spanning trees. Define exponents , , and by
Spanning-tree factorization conjecture. The number of spanning trees is
This conjecture extends the simple prime-factor formulas established for the two-, three-, and four-dimensional Sierpinski gaskets. The stated exponents are positive integers for positive integer and non-negative integer , and the formula agrees at with the spanning-tree count for the complete graph . A general proof or explanatory method for the unexpectedly simple solution is not supplied.
Sources & referencesView supporting material
Primary source
Shu-Chiuan Chang and Lung-Chi Chen, “Spanning trees on the Sierpinski gasket”, arXiv:cond-mat/0609453 (2006).
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.