Submission date: 31 August 2011.

Abstract:

A theory T is shown to have an ICT pattern of depth k in variables x iff it interprets some k-maximum VC class in |x| parameters.

Mathematics Subject Classification: 12L12, 03C45, 03C98

Keywords and phrases:

Full text arXiv 1108.6315: pdf, ps.