arXiv:1108.6315 Abstract | arXiv Analytics

Published 2011-08-31, updated 2011-11-07Version 3

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

Comments: 14 pages. This is a revised and extended version of "A note on dp-rank"

Categories: math.LO

Subjects: 12L12, 03C45, 03C98

Keywords: forbidden configurations, maximum vc class, parameters, interprets

Related articles: Most relevant | Search more

arXiv:1108.4398 [math.LO] (Published 2011-08-22, updated 2011-08-25)

VC density and dp rank

Hunter Johnson

arXiv:2103.15799 [math.LO] (Published 2021-03-29)

A note on stability and NIP in one variable

Pierre Simon

arXiv:1306.6760 [math.LO] (Published 2013-06-28)

An existential 0-definition of F_q[[t]] in F_q((t))