Perfect-power maximality conjecture for periodic grid quotients

Less than 1 year old · traced to

Let d≥2d\ge2 and n≥3n\ge3. Let Λ⊂Zd\Lambda\subset\mathbb{Z}^d be a full-rank sublattice, let S⊂ZdS\subset\mathbb{Z}^d be Λ\Lambda-periodic, and let Ld[S]/Λ\mathcal L_d[S]/\Lambda be the corresponding finite simple quotient graph. Suppose this quotient is connected and has ndn^d vertex orbits.

Periodic perfect-power maximality conjecture. Its spanning-tree count is at most

τ(Ld[S]/Λ)≤τ(Cn□d).\tau(\mathcal L_d[S]/\Lambda)\le \tau(C_n^{\square d}).

Equality should occur only for the standard product torus Cn□dC_n^{\square d}, up to the natural quotient symmetries. The conjecture extends the comparison for rectangular tori to general periodic grid quotients, but the appropriate ambient class is less canonical than the class of connected induced subgraphs of Zd\mathbb{Z}^d, so this remains open.

References

Primary source

Jiechen Zhang, “Extremal Spanning Trees in Product Grid Graphs”, arXiv:2606.24016 (2026).

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.