arXiv Analytics

Sign in

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.

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