Equitable partitions of rectangular grid graphs
Let 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 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 .
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
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.