Complete maximal identity conjecture for Cartesian products of paths

About 6 years old · traced to

Let PiP_i denote the path graph with ii vertices, and let □\square denote the Cartesian product of graphs. For i≤ji\leq j with i,j∈Z>1i,j\in\mathbb{Z}_{>1}, consider Pi□PjP_i\square P_j. A graph has the complete maximal identity property if its maximal stable configuration is equivalent to the identity for every choice of sink.

Path-product conjecture. The only graphs Pi□PjP_i\square P_j with the complete maximal identity property are P2□PjP_2\square P_j when j≡1(mod3)j\equiv1\pmod{3}, together with P2□P2P_2\square P_2, which is K4K_4.

The conjecture was supported by a SageMath verification for 1<i≤j≤1001<i\leq j\leq100. The proposition establishing the listed P2□PjP_2\square P_j cases is proved in the paper, but the exclusion of all other path products remains open.

References

Primary source

Yibo Gao and Rupert Li, “Compatible Recurrent Identities of the Sandpile Group and Maximal Stable Configurations”, arXiv:2008.10079 (2020).

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.