English

S{\l}upecki Digraphs

Combinatorics 2024-07-26 v1

Abstract

Call a finite relational structure kk-Slupecki if its only surjective kk-ary polymorphisms are essentially unary, and Slupecki if it is kk-Slupecki for all k2k \geq 2. 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 mnm \oplus n (m,n2m,n \geq 2). We prove that the posets P=mnkP = m \oplus n \oplus k are not 3-Slupecki for m,n,k2m,n,k \geq 2, and prove there is a bound B(m,k)B(m,k) such that PP is 2-Slupecki if and only if n>B(m,k)+1n > B(m,k)+1; 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}
}
R2 v1 2026-06-28T17:53:42.535Z