Submission date: 20 July 2018

Abstract:

We show that every unstable NIP theory admits a V-definable linear quasi-order, over a finite set of parameters. In particular, if the theory is omega-categorical, then it interprets an infinite linear order. This partially answers a longstanding open question.

Mathematics Subject Classification: 03C75

Keywords and phrases:

Full text arXiv 1807.07949: pdf, ps.