Cyclic polymorphism conjecture for omega-categorical model-complete cores
Statement
Let be a countable -categorical model-complete core. A polymorphism is an operation preserving all relations of , and an endomorphism is a unary polymorphism. Cyclic polymorphism conjecture. Either primitively positively interprets all finite structures with parameters, or it has a -ary polymorphism and endomorphisms such that
This is proposed as a general tractability-related conjecture for omega-categorical cores; the source does not give a resolution status.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.