Dp-rank and forbidden configurations

Abstract

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.

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

References in corpus (2)

• On VC-density over indiscernible sequences
• Vapnik-Chervonenkis density in some theories without the independence property, I

Cited by in corpus (1)

• Vapnik-Chervonenkis density on indiscernible sequences, stability, and the maximum property