Pseudo-Siggers dichotomy conjecture for reducts of finitely bounded homogeneous structures

Let A\mathbf{A} be the core of a reduct of a finitely bounded homogeneous structure. A pseudo-Siggers identity is an identity of the form

αs(x,y,x,z,y,z)=βs(y,x,z,x,z,y),\alpha\circ s(x,y,x,z,y,z)=\beta\circ s(y,x,z,x,z,y),

where ss is a 6-ary polymorphism and α,β\alpha,\beta are unary polymorphisms. Pseudo-Siggers dichotomy conjecture. CSP(A)\operatorname{CSP}(\mathbf{A}) is in P if and only if A\mathbf{A} has such polymorphisms; otherwise, CSP(A)\operatorname{CSP}(\mathbf{A}) is NP-complete. This is described as the main conjecture in the field in the surrounding text.

Sources & referencesView supporting material

Primary source

Zarathustra Brady, “Notes on CSPs and Polymorphisms”, arXiv:2210.07383 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.