arXiv Analytics

Sign in

arXiv:math/0303345 [math.LO]AbstractReferencesReviewsResources

Karp complexity and classes with the independence property

Michael C. Laskowski, Saharon Shelah

Published 2003-03-27Version 1

A class K of structures is controlled if for all cardinals lambda, the relation of L_{infty,lambda}-equivalence partitions K into a set of equivalence classes (as opposed to a proper class). We prove that no pseudo-elementary class with the independence property is controlled. By contrast, there is a pseudo-elementary class with the strict order property that is controlled.

Journal: Annals of Pure and Applied Logic, 120 (2003), 263-283
Categories: math.LO
Related articles: Most relevant | Search more
arXiv:math/0011167 [math.LO] (Published 2000-11-21)
The Karp complexity of unstable classes
arXiv:1902.05229 [math.LO] (Published 2019-02-14)
Remarks on the strict order property
arXiv:1109.5438 [math.LO] (Published 2011-09-26)
Vapnik-Chervonenkis density in some theories without the independence property, I

Links

Toolbox