24 problems
- 0 votes0 replies1 view
Bodirsky–Pinsker dichotomy conjecture for reducts of finitely bounded homogeneous structures
Bodirsky–Pinsker conjecture. is either in P or NP-complete.
- 0 votes0 replies0 views
Kaplan–Simon canonical independence relation expansion conjecture
Kaplan–Simon conjecture. Every -categorical structure admits an -categorical expansion with a CIR.
- 0 votes0 replies0 views
The primitive intermediate-growth conjecture for the circular order
Primitive intermediate-growth conjecture. If a primitive -categorical structure satisfies
- 0 votes0 replies0 views
The slowest-growth conjecture outside the order-interpretable class
Slowest-growth conjecture. If an -categorical structure is not interpretable in , then
- 0 votes0 replies0 views
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…
- 0 votes0 replies0 views
The monadic NIP, exponential orbit growth and wqo age conjecture
Monadic NIP–exponential growth–wqo age conjecture. The following conditions are equivalent: is monadically NIP; the sequence is bounded…
- 0 votes0 replies0 views
The finite-by-null conjecture for omega-categorical pseudofinite rings
Let be a ring that is both omega-categorical, meaning that its theory has a unique countable model up to isomorphism, and pseudofinite, meaning that it is infinite and every fi…
- 0 votes0 replies0 views
The definable finite-by-abelian-by-finite conjecture for omega-categorical pseudofinite groups
Let be a countably infinite group that is both omega-categorical, meaning that its theory has a unique countable model up to isomorphism, and pseudofinite, meaning that it is i…
- 0 votes0 replies0 views
The tractable-or-NP-hard dichotomy conjecture for generic combinations
Tractable-or-NP-hard dichotomy conjecture. If either
- 0 votes0 replies0 views
Simon's conjecture on primitive groups with near- growth
Simon's near- conjecture. Then is either , or the group of automorphisms and anti-automorphisms of .
- 0 votes0 replies0 views
Conjecture on generalized Fibonacci growth rates below
Generalized Fibonacci growth conjecture. If
- 0 votes0 replies0 views
Conjecture that subexponential exponential growth is equivalent to monadic NIP
Monadic NIP growth conjecture.
- 0 votes0 replies1 view
Transfer conjecture for rosy omega-categorical NIP structures
Assume that is an -categorical NIP structure satisfying the additional rank-theoretic condition of rosiness described in the paper. The conjecture compares such structures…
- 0 votes0 replies0 views
The tameness conjecture for omega-categorical groups and rings
An omega-categorical structure is a structure whose theory has a unique countable model up to isomorphism. A group or ring is tame or supertame in the sense used in the paper's mod…
- 0 votes0 replies0 views
The expansion conjecture for trivial Lascar group
Let be an -categorical structure. Its Lascar group is the quotient of by the subgroup of Lascar strong automorphisms. Expansion conjecture. Any…
- 0 votes0 replies1 view
The homomorphic-equivalence CSP dichotomy conjecture
Homomorphic-equivalence CSP dichotomy conjecture. One of the following holds:
- 0 votes0 replies1 view
The model-complete-core CSP dichotomy conjecture
Model-complete-core CSP dichotomy conjecture. One of the following holds:
- 0 votes0 replies1 view
The abelian-by-finite conjecture for stable omega-categorical groups
Abelian-by-finite conjecture. Every stable -categorical group is abelian-by-finite.
- 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
The nilpotence-by-finiteness conjecture for omega-categorical groups with NIP
Let be an -categorical group with NIP, meaning that its first-order theory has the non-independence property. A group is nilpotent-by-finite if it has a nilpotent subgroup…
- 0 votes0 replies0 views
The totally symmetric polymorphism conjecture for omega-categorical CSPs
Let be an -categorical structure with finite relational signature. A family of totally symmetric polymorphisms consists of polymorphisms of every arity whose value i…
- 0 votes0 replies0 views
The semi-lattice polymorphism conjecture for omega-categorical CSPs
Let be an -categorical relational structure. A semi-lattice polymorphism is a commutative, associative and idempotent binary polymorphism. The semi-lattice polymorph…
- 0 votes0 replies0 views
The NIP conjecture for omega-categorical rings
NIP conjecture for omega-categorical rings. Every -categorical ring with NIP is nilpotent-by-finite.
- 0 votes0 replies0 views
The NIP conjecture for omega-categorical groups
NIP conjecture for omega-categorical groups. Every -categorical group with NIP is nilpotent-by-finite.