ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let XX be a digital image in Z2{\mathbb Z}^2 equipped with 4-adjacency, where two lattice points are adjacent when they differ by one in exactly one coordinate. Let CnC_n denote the cycle of nn points. A digital image is non-rigid when it admits a nonidentity continuous self-map homotopic to the identity, and irreducible when it has no proper image homotopy equivalent to it.

4-adjacency cycle conjecture. The image XX is non-rigid and irreducible if and only if XX is isomorphic to CnC_n for some n>4n>4.

The claim isolates the apparent source of all non-rigid irreducible images in the 4-adjacency lattice: cycles. It is presented as plausible even independently of the planarity conjecture, and the supplied text gives no resolution.

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.