arXiv:math/0011167 [math.LO]AbstractReferencesReviewsResources
The Karp complexity of unstable classes
Michael C. Laskowski, Saharon Shelah
Published 2000-11-21Version 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 the class of doubly transitive linear orders is controlled, while any pseudo-elementary class with the omega-independence property is not controlled.
Categories: math.LO
Related articles: Most relevant | Search more
arXiv:2008.07706 [math.LO] (Published 2020-08-18)
Set theory with a proper class of indiscernibles
arXiv:math/0303345 [math.LO] (Published 2003-03-27)
Karp complexity and classes with the independence property
arXiv:math/9201249 [math.LO] (Published 1992-01-15)
Coding and reshaping when there are no sharps