6 problems
- 0 votes0 replies1 view
Bodirsky–Pinsker tractability conjecture for reducts of finitely bounded homogeneous structures
Bodirsky–Pinsker tractability conjecture. If the model-complete core of has no such expansion for which has a continuous clo…
- 0 votes0 replies0 views
The finite-domain tractability conjecture
Let be a finite relational structure, under the usual conditions that may be assumed without loss of generality. Write for its constraint sati…
- 0 votes0 replies1 view
The core-free finite tractability conjecture via height-1 clone homomorphisms
Let be a finite relational structure, and let be its polymorphism clone. Let be the clone of projections on a two-element set, and let an h1…
- 0 votes0 replies0 views
The finite tractability conjecture for constraint satisfaction problems
Let be a finite relational structure and let be its idempotent core, meaning its core expanded by all singleton unary relations. Let be the…
- 0 votes0 replies0 views
The Bodirsky–Pinsker conjecture for finitely bounded Fraïssé structures
Let be the model-complete core of a structure first-order definable in the Fraïssé limit of a finitely bounded Fraïssé class. An expansion of by finitel…
- 0 votes0 replies0 views
Topological polymorphism clone conjecture for CSP complexity
Let be an -categorical structure, and let its topological polymorphism clone be the polymorphism clone equipped with its natural topology of pointwise conve…