Pseudo-Siggers dichotomy conjecture for reducts of finitely bounded homogeneous structures
Pseudo-Siggers dichotomy conjecture for reducts of finitely bounded homogeneous structures
Let be the core of a reduct of a finitely bounded homogeneous structure. A pseudo-Siggers identity is an identity of the form
where is a 6-ary polymorphism and are unary polymorphisms. Pseudo-Siggers dichotomy conjecture. is in P if and only if has such polymorphisms; otherwise, 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
Sign in to submit a solution.
No solutions have been posted yet.