A quasi-Mal'cev condition with unexpected application.
From MaRDI portal
Publication:2351514
DOI10.1007/s00012-015-0322-7zbMath1319.08003MaRDI QIDQ2351514
Publication date: 23 June 2015
Published in: Algebra Universalis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00012-015-0322-7
Related Items
Algebra and the Complexity of Digraph CSPs: a Survey, Simpler Maltsev conditions for (weak) difference terms in locally finite varieties, Dichotomy for finite tournaments of mixed-type
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A strong Mal'cev condition for locally finite varieties omitting the unary type
- \(H\)-coloring dichotomy revisited
- On the complexity of H-coloring
- Finite equational bases for finite algebras in a congruence-distributive equational class
- Constraints, consistency and closure
- A discrete homotopy theory for binary reflexive structures
- Finite basis problems and results for quasivarieties
- Absorbing Subalgebras, Cyclic Terms, and the Constraint Satisfaction Problem
- Complexity of conservative constraint satisfaction problems
- A New Proof of the H-Coloring Dichotomy
- Finite Basis Theorems for Relatively Congruence-Distributive Quasivarieties
- Commutator Theory for Relatively Modular Quasivarieties
- The structure of finite algebras
- Varieties Obeying Homotopy Laws
- Residually finite, congruence meet-semidistributive varieties of finite type have a finite residual bound
- The Relationship Between Two Commutators
- A finite basis theorem for residually finite, congruence meet-semidistributive varieties
- A new line of attack on the dichotomy conjecture
- Classifying the Complexity of Constraints Using Finite Algebras
- Algebras Whose Congruence Lattices are Distributive.