ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.