Omega-categorical theory without quantifier elimination

278 Views Asked by At

Is there an $\omega$-categorical theory without quantifier elimination? The way I normally prove $\omega$-categoricity (with back-and-forth) immediately gives me QE as a corollary of the test Theorem 13.7 (see picture).

QE test

My definition of local isomorphism is:

Definition of local isomorphism

1

There are 1 best solutions below

3
On BEST ANSWER

One example is the theory of an equivalence relation with infinitely many classes of size $1$ and infinitely many classes of size $2$.

Another example is the theory of an infinite graph with a single edge.