Karp complexity and classes with the independence property
Logic
2007-05-23 v1
Abstract
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.
Keywords
Cite
@article{arxiv.math/0303345,
title = {Karp complexity and classes with the independence property},
author = {Michael C. Laskowski and Saharon Shelah},
journal= {arXiv preprint arXiv:math/0303345},
year = {2007}
}