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
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.
Source: John M. Neuberger, Nandor Sieben and James W. Swift, “Invariant synchrony subspaces of sets of matrices”, arXiv:1908.05797 (2020).
Progress summary
A reader-submitted preprint claims a complete proof, but no independent assessment confirms it, so the conjecture remains unsettled.
Neuberger, Sieben, and Swift formulated the conjecture in 2019 after computations suggesting that every equitable partition of a rectangular grid comes from graph symmetries. They reported computations through , but presented the assertion as Conjecture 5.6 rather than a theorem.
Known results
- Neuberger, Sieben, and Swift (2019): computational evidence through ; no proof or counterexample was given.
Community submission (unverified), November 7, 2026
A submitted proof argues that Neuberger, Sieben, and Swift’s Conjecture 5.6 is proved for all , including the subgroup-lattice criterion and the exception . The submission describes the result as an AI-assisted research preprint, but this claim has not been independently assessed here.
Current status (as of November 2026): the conjecture has a claimed complete proof in an unverified community submission, while the published source still records it only as a conjecture.
Solutions 1
Equitable partitions of finite rectangular grids are symmetry orbits (Neuberger-Sieben-Swift Conjecture 5.6)See full solution
Result and scope. Neuberger, Sieben and Swift, arXiv:1908.05797 (SIAM J. Appl. Dyn. Syst. 19 (2020)), Conjecture 5.6, proved for all m, n >= 1: every equitable partition of P_m □ P_n is the orbit partition of a subgroup of the automorphism group; the equitable-partition lattice is isomorphic to the subgroup lattice exactly when a free vertex exists; and a free vertex exists unless 2 <= m = n <= 3.
Complete proof: Equitable partitions of finite rectangular grids are symmetry orbits (Neuberger-Sieben-Swift Conjecture 5.6) · PDF.
The paper page contains the supplementary proof-source JSON and extract_sources.py. The linked paper supplies the complete argument and states the precise scope of the Lean certificate, ordinary proofs, supporting computations, and source interpretation. Those qualifications are retained here; a supporting computation is not a proof of a broader statement.
This is an AI-assisted research preprint. Internal review is not external journal peer review. Bounded prior-art searches do not establish worldwide priority. See the paper for formalization and trust limits.