S{\l}upecki Digraphs
Combinatorics
2024-07-26 v1
Abstract
Call a finite relational structure -Slupecki if its only surjective -ary polymorphisms are essentially unary, and Slupecki if it is -Slupecki for all . We present conditions, some necessary and some sufficient, for a reflexive digraph to be Slupecki. We prove that all digraphs that triangulate a 1-sphere are Slupecki, as are all the ordinal sums (). We prove that the posets are not 3-Slupecki for , and prove there is a bound such that is 2-Slupecki if and only if ; in particular there exist posets that are 2-Slupecki but not 3-Slupecki.
Cite
@article{arxiv.2407.18167,
title = {S{\l}upecki Digraphs},
author = {Ádám Kunos and Benoit Larose and David Emmanuel Pazmiño Pullas},
journal= {arXiv preprint arXiv:2407.18167},
year = {2024}
}