Maltsev digraphs have a majority polymorphism - Mathematics > CombinatoricsReport as inadecuate




Maltsev digraphs have a majority polymorphism - Mathematics > Combinatorics - Download this document for free, or read online. Document in PDF available to download.

Abstract: We prove that when a digraph $G$ has a Maltsev polymorphism, then $G$ alsohas a majority polymorphism. We consider the consequences of this result forthe structure of Maltsev graphs and the complexity of the ConstraintSatisfaction Problem.



Author: Alexandr Kazda

Source: https://arxiv.org/







Related documents