The Karp complexity of unstable classes

M. C. Laskowski*, S. Shelah

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

A class K of structures is controlled if, for all cardinals λ, the relation of L∞,λ-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 ω-independence property is not controlled.

Original languageEnglish
Pages (from-to)69-88
Number of pages20
JournalArchive for Mathematical Logic
Volume40
Issue number2
DOIs
StatePublished - Feb 2001

Fingerprint

Dive into the research topics of 'The Karp complexity of unstable classes'. Together they form a unique fingerprint.

Cite this