Maltsev digraphs have a majority polymorphism - Mathematics > CombinatoricsReportar como inadecuado




Maltsev digraphs have a majority polymorphism - Mathematics > Combinatorics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.



Autor: Alexandr Kazda

Fuente: https://arxiv.org/







Documentos relacionados