Equitable partitions of rectangular grid graphs

About 8 years old · traced to

Let Pm\oblongPnP_m\oblong P_n be the rectangular grid graph, and let its automorphism group act naturally on its vertices. An equitable partition is a partition in which every vertex in a cell has the same number of neighbors in each cell.

Grid-graph equitable-partition conjecture. The equitable partitions of Pm\oblongPnP_m\oblong P_n are the orbit partitions of natural actions of the subgroups of the automorphism group of the graph. The lattice of equitable partitions is isomorphic to the lattice of subgroups exactly when there is a vertex with trivial stabilizer subgroup. This happens unless 2≤m=n≤32\le m=n\le3.

The claim concerns the relationship between equitable partitions and symmetry-induced orbit partitions for rectangular grid graphs. The supplied text reports this as an apparent pattern based on computations, but gives no resolution or proof.

References

Primary source

John M. Neuberger, Nandor Sieben and James W. Swift, “Invariant synchrony subspaces of sets of matrices”, arXiv:1908.05797 (2020).

Additional references

2 papers in this index state this conjecture (2018–2019). The statement above is taken from the most recent of them; the others are arXiv:1807.10954.

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.