Infinite-domain CSP dichotomy conjecture
Let be a first-order reduct of a finitely bounded homogeneous structure in a finite relational signature. The constraint satisfaction problem asks whether a finite input structure admits a homomorphism to . Infinite-domain CSP dichotomy conjecture. The problem is either in or is -complete. This extends the finite-domain CSP dichotomy to the indicated class of infinite-domain templates; the source presents it as open and attributes it to earlier work.
References
Primary source
Bertalan Bodor, “Structures with not too fast unlabelled growth”, arXiv:2507.16985 (2026).
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.