Complete maximal identity conjecture for Cartesian products of paths

Let PiP_i denote the path graph with ii vertices, and let \square denote the Cartesian product of graphs. For iji\leq j with i,jZ>1i,j\in\mathbb{Z}_{>1}, consider PiPjP_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 PiPjP_i\square P_j with the complete maximal identity property are P2PjP_2\square P_j when j1(mod3)j\equiv1\pmod{3}, together with P2P2P_2\square P_2, which is K4K_4.

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

Sources & referencesView supporting material

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.