The removable-edge conjecture for surjective polymorphisms of reflexive cycles

Let n4n\geq 4, let G\mathbb{G} be an nn-cycle, and let ff be a surjective homomorphism from a product of subpaths of G\mathbb{G} of length n2n-2 to G\mathbb{G}. An edge ee of G\mathbb{G} is removable for ff if

f(e)ef(e')\neq e

for every edge ee' of the product. Removable-edge conjecture. There exists a removable edge of G\mathbb{G} for ff; equivalently, there exists an edge of G\mathbb{G} that can be removed while ff remains a homomorphism. This conjecture concerns the structure of surjective polymorphisms of reflexive cycles and the possibility of reducing the target cycle without destroying the homomorphism property. The supplied text gives no evidence of resolution.

Sources & referencesView supporting material

Primary source

Isabelle Larivière, Benoit Larose and David Emmanuel Pazmiño Pullas, “Surjective polymorphisms of reflexive cycles”, arXiv:2206.11390 (2022).

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.