Maltsev digraphs have a majority polymorphism

Abstract

We prove that when a digraph G has a Maltsev polymorphism, then G also has a majority polymorphism. We consider the consequences of this result for the structure of Maltsev digraphs and the complexity of the Constraint Satisfaction Problem.

Keywords

• Maltsev
• digraphs
• have
• majority
• polymorphism