Publication at Faculty of Mathematics and Physics |
2019
Abstract
Dmitriy Zhuk has proved that there exist relational structures which admit near unanimity polymorphisms, but the minimum arity of such a polymorphism is large and almost matches the known upper bounds. We present a simplified and explicit construction of such structures and a detailed, self-contained proof. (C) 2019 Mathematical Institute Slovak Academy of Sciences (C) 2019 Mathematical Institute Slovak Academy ofSciences