Collapsing the bounded width hierarchy for infinite-domain CSPs: when symmetries are enough

Antoine Mottet, Tomáš Nagy, Michael Pinsker +1

We prove that relational structures admitting specific polymorphisms (namely, canonical pseudo-WNU operations of all arities $n\ge 3$) have low relational width. This implies a c…