Three-element reduction conjecture for minor-preserving maps
Three-element reduction conjecture for minor-preserving maps
Let be the clone of all idempotent operations on . Define
let be the clone considered in the article, and define
Three-element reduction conjecture. Every clone on three elements that does not admit a minor-preserving map from has a minor-preserving map to one of the following three clones on : , , or .
This would reduce the classification of idempotent clones on three elements up to minor equivalence to three target clones. Together with the known reduction of clones containing an operation with image of size at most two to clones on a two-element set, it would provide an important step toward the broader countability conjecture.
Sources & referencesView supporting material
Primary source
Manuel Bodirsky, Albert Vucaj and Dmitriy Zhuk, “The lattice of clones of self-dual operations collapsed”, arXiv:2109.01371 (2023).
Progress summary
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.