Surjective polymorphisms of reflexive cycles

06/22/2022
by   Isabelle Larivière, et al.
0

A reflexive cycle is any reflexive digraph whose underlying undirected graph is a cycle. Call a relational structure Slupecki if its surjective polymorphisms are all essentially unary. We prove that all reflexive cycles of girth at least 4 have this property.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset