| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4646975 | Discrete Mathematics | 2015 | 16 Pages |
Abstract
We characterize those finite tournaments T of mixed-type which admit a Taylor operation; in this case, the corresponding algebras of polymorphisms generate congruence meet-semidistributive varieties. If Tc denotes the structure with all unary singleton relations in addition to the edge relation of the tournament, then it will follow that the constraint satisfaction problem with template Tc satisfies the algebraic dichotomy conjecture.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Alexander Wires,