Classification conjecture for the Exists Right-Factor Problem and bounded f-cores
Statement
Let a variety be a class of algebras defined by identities, let be a fixed algebra, and consider the Exists Right-Factor Problem for homomorphism factorization with fixed algebra . A variety has bounded -cores if there is a bound on the size of the -cores arising for its finite algebras.
Classification conjecture. The Exists Right-Factor Problem with fixed algebra is in polynomial time for a given variety if and only if the variety has bounded -cores.
This conjecture proposes a complete classification of when the fixed-algebra Exists Right-Factor Problem is solvable in polynomial time. The preceding discussion notes relationships among three conditions concerning bounded -cores, but does not establish either implication in full; the conjecture is therefore presented as an open speculation.
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.