Taking model-complete cores
Abstract
A first-order theory is a model-complete core theory if every first-order formula is equivalent modulo to an existential positive formula; the core companion of a theory is a model-complete core theory such that every model of maps homomorphically to a model of and vice-versa. Whilst core companions may not exist in general, they always exist for -categorical theories. We show that many model-theoretic properties, such as stability, NIP, simplicity, and NSOP, are preserved by moving to the core companion of a theory. On the other hand, we show that the classes of theories of structures interpretable over and over are both not closed under taking core companions. The first class is contained in the class of theories of -stable first-order reducts of finitely homogeneous relational structures, which was studied by Lachlan in the 80's. We conjecture the two classes to be equal.
Cite
@article{arxiv.2512.21278,
title = {Taking model-complete cores},
author = {Manuel Bodirsky and Bertalan Bodor and Paolo Marimon},
journal= {arXiv preprint arXiv:2512.21278},
year = {2025}
}
Comments
43 pages, 2 figures